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Abstract 

Let X be a compact, connected, Riemannian manifold (without boundary), p be the geodesic 
distance on X, (i be a probability measure on X, and {<f>k} be an orthonormal system of continuous 
functions, (j>o{x) = 1 for all a; £ X, be an nondecreasing sequence of real numbers with 

£o — 1, Ik t 00 as k — » co, IIl := span {cj>j : tj < L}, L > 0. We describe conditions to ensure 
an equivalence between the L F norms of elements of IIl with their suitably discretized versions. We 
also give intrinsic criteria to determine if any system of weights and nodes allows such inequalities. 
The results are stated in a very general form, applicable for example, when the discretization of the 
integrals is based on weighted averages of the elements of IIl on geodesic balls rather than point 
evaluations. 



1 Introduction 

To avoid complicating our notations unnecessarily, the notations used in the introduction and the next 
section might have a different meaning from the rest of the paper. 

The classical Marcinkiewicz-Zygmund (MZ) inequality states the following [33l Chapter X, Theo- 
rem (7.5)]: Let n > 1 be an integer, and S be a trigonometric polynomial of order at most n (i.e., an 



expression of the form X)|fei<n c fc e )• If 1 < f> < 00, then 



\S(x)\ p dx < 
" 2n 



A,. 



In 



1 ^ 

k=0 



s 



2kir 
2n+l 



< AA Z 



\S{x)\ p dx, 



(1.1) 



where A is an absolute, positive constant, and A p is a positive constant depending only on p. We 
observe that the number of points in the summation is the same as the dimension of the space of all 
trigonometric polynomials of order at most n. The upper inequality in (|1.1[) is valid for p = 1, 00 as well. 
The lower inequality holds for p — 1, 00 if one allows more points in the summation than the dimension 
2n + 1 ( [331 Chapter X, Theorem (7.28)]). These inequalities are also known as large sieve inequalities or 
network inequalities. Inequalities of this form have many applications in approximation theory, number 
theory, signal processing, etc. Therefore, several analogues of these inequalities have been studied in the 
literature, for example, in the setting where S is a univariate algebraic polynomial, the integrals in (|1.1|) 
are replaced by weighted or Lebesgue-Stieltjes integrals on real intervals, and the weights and sampling 
nodes in the sum in (|1.1[) are chosen judiciously. A survey of many of the classical results in this direction 
and their applications can be found in the paper |25j by Lubinsky. 

To describe the MZ inequality in a very general setting, let X be a compact set, \i be a finite, Borcl 
measure on X, {</>&} be an orthonormal system of continuous functions, {£k}kLo b e an nondecreasing 
sequence of real numbers with £q — 1, £k t 00 as & °°; IIl := s P an {4>j '■ £j < L}, L > 0. For each 
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L > 1, let Cl be a finite subset of X, Wl = {wy}y^C L C K. Let 1 < p < oo. For the purpose of this 
introduction, we will say that {(Cl, Ifi)} is a MZ system of order p if for every L > 1 and P G II^, 




where c\, C2 are positive constants depending only on X, {</>&}, {^fe}, and p, but independent of L and 
P, and the customary interpretation is assumed when p — oo. We list four of the applications of such 
inequalities, which have inspired our own interest in these. 

First, suppose one wants to approximate a continuous function / : X — > M. A standard way to do this 
is by means of an operator 

T L (f,x)= f f(y)$ L (x,y)dn(y), 
Jx 

where $i is a suitable kernel with the property that it is in 11^ as a function of x and as a function of 
y. A typical example is the Fourier projection, where $i(a:,j/) = ^2i.<L4>j{ x )4>j{y) is the reproducing 
kernel for . If the approximation is required using the values of / at points in Cl , then it is natural to 
consider the discretization 

TE(J,x)= J2 ™ y f(y)*L(x,y). 
yec L 

In the case when Tl is the Fourier projection, such a discretization has been called hyperinterpolation. 
It is easy to verify that the operator norms of Tl , T£° are given by 

sup / \$ L (x,y)\d(i,(y), sup V \w v \\$ L (x,y)\ 

respectively. Since $l(x, °) G for each x G X, (|1.2[) with p = 1 implies that the operator norms of Tl, 
TjP have the same order of magnitude as functions of L, as L — > oo. In this context, it is not necessary 
that the weights w y should be all nonnegative, a fact which may be useful in numerical computations. 
In particular, in the case when X is a Euclidean sphere, $l is the reproducing kernel for the space IIz, 
of spherical polynomials of degree at most L, then this leads to a simple proof of the estimates on the 
norm of the hyperinterpolation operators on the sphere, obtained by Sloan, Reimer, and others (cf. [181 
Section 3.2] for a review). We are also aware of a work [7 by Damelin and Levesley on similar questions 
on hyperinterpolation in the context of projective spaces. 

The second application illustrates the use of (|1.2p when p = oo. Suppose that the sampling nodes 
Cl are chosen randomly. Using probabilistic estimates, one is sometimes able to estimate the probability 
that the quantity X)t,ec L I u; j/ll^ > i( a 'i2/)l exceeds a given threshold for any fixed x G X. The inequality 
(|1.2[) with p — oo then enables one to estimate the probability that the operator norm of is bounded. 
An example of this argument can be found in [24] . 

The third application concerns least square approximation. If one wishes to obtain Q G 11^ so as to 
minimize X^eCi, \ w v 1/(2/) — Q(y) I 2 ' then one has to solve a system of linear equations with the matrix (the 
Gram matrix) G whose (j, k)-ih entry Gj,k is given by J2y£ii L \ w y\ ( t>j{y)4>k{y) ■ In view of the Rayleigh- 
Ritz theorem [20l Theorem 4.2.2, p. 176], the lowest and highest eigenvalues of this matrix are given 
respectively by the infimum and supremum of the quotients 

Y.JJ-- 

over all a,j G R, j = 1, • ■ • , dim(IlL). Let P = J2j a j4'j- Then the denominator expression above is equal 
to f x \P(x)\ 2 dfi(x). It is easy to check that the numerator expression is equal to J2 y ec L \ w y\\P(y)\' ''■ 
Thus, if the weights \w y \'s are chosen so as to satisfy (|1.2p with p = 2, then the lowest (respectively, 
the highest) eigenvalue is estimated from below (respectively, from above) by c\ (respectively, c%). In 
particular, the closer the ratio Cz/cx is to 1, the better conditioned is the matrix G. 

Finally, we have demonstrated in a number of papers starting with [28] that the inequalities (|1.2I) 
with p = 1 and c\ , ci sufficiently close to 1 lead to the existence of positive quadrature formulas exact for 
integration of elements of II c l for some constant c. 
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Many modern applications require an analysis of huge, unstructured, high dimensional data sets, 
which are not dense on any cube, unlike classical approximation theory scenarios. Coifman and his 
collaborators have recently introduced diffusion geometry techniques for this purpose; see [5] for an 
introduction. The idea is to assume that the data lies on an unknown low dimensional manifold. Lafon 
[23j has shown that certain positive definite matrices constructed from the mutual distances among the 
data points with some tuning parameters converge to the "heat kernel" on the manifold (We defer the 
precise definitions to the next sections). This heat kernel has been used by Coifman and Maggioni [B] 
to construct a multircsolution analysis on the manifold. In a more recent work [21] . Jones, Maggioni, 
and Schul have demonstrated that the heat kernel can be used to construct a local coordinate chart on 
the unknown manifold. In |26j , we started to develop a detailed theory of function approximation based 
on the eigenfunctions of the heat kernel. In the properties of a summability kernel which plays a 
critical role in this theory were formulated purely in terms of the heat kernel, and generalized to obtain 
Marcinkiewicz-Zygmund inequalities, Bernstein inequalities, and the existence of quadrature formulas. 

This paper is devoted to a more detailed study of Marcinkiewicz-Zygmund inequalities in the case 
when X is a smooth manifold, where the "heat kernel" based on the orthonormal system {4>j} satisfies 
certain properties. In particular, our theory is valid when these are the eigenfunctions of the Laplace- 
Beltrami operator on the manifold, as well as in the case when they are eigenfunctions of certain weighted 
Laplace-Beltrami operators and a large class of other second order elliptic operators. We will establish 
conditions under which inequalities of the form (jl.2p hold for all p, 1 < p < oo with c\ = 1 — r/ and 
C2 = 1 + r/ for a prescribed r\. Such inequalities were proved in [IT] in the case when p = 1, oo, and applied 
to obtain the existence of quadrature formulas. However, a straightforward application of the classical 
Riesz-Thorin interpolation theorem is not sufficient to prove these inequalities in such a sharp form for 
1 < p < oo. We will prove an alternative form of this interpolation theorem, which appears to be new. 
We will also give intrinsic characterizations of the systems {(Cl,Wl)} without reference to the system 
{4>j} which are equivalent to the inequalities of the form (|1.2[) (without the requirement that ci,C2 should 
be arbitrarily close to 1). For example, we will show that the upper inequality in (|1.2j) holds if and only 
if for any x S X and any geodesic ball B(x, r) of radius r > centered at x, 

J2 \w y \<cfx(B{x,r + l/L)), 

yeB(x,r)(lC L 

for some constant c > 0. Similar results will be proved for the lower inequality. Our aim is to provide 
such results for a very general setting, in particular including the case when the middle term in (|1.2|l 
involves weighted averages of elements of LT^ on balls rather than their values at finitely many points. 

In Section [5J we will review a few basic facts regarding Riemannian manifolds in general, which will 
be needed in the rest of the paper. In Section [3] we discuss the various assumptions on the manifold, the 
measure, and the systems {4>j}, {£j}- In SectionlU we introduce the abstract notions which enable us to 
generalize the theory from point evaluations to other measures. The main results are stated in Section [5] 
and proved in Section [7] These proofs require us to develop and review certain preparatory material, 
which is presented in Section [51 



2 Riemannian manifolds 

The purpose of this section is to review some facts and terminology regarding Riemannian manifolds. We 
will avoid very technical details, which can be found in such standard texts as [TJ [2j [3l [29] . The material 
in this section is based mostly on [3], and is essentially the same as the appendix to our paper [11] . 

Let q > 1 be an integer. A differ entiable manifold of dimension q is a set X and a family of injective 
mappings x Q : U a C R 9 — > X of open sets U a into X such that (i) U Q x a (C7 Q ) = X, (ii) for any pair a, ft, 
with x a (U a ) fl xp(Up) = W being nonempty, the sets x~ 1 (H / ) and xT 1 (MK) are open subsets of R q , and 
the mapping x^ 1 o x Q is (infinitely) differentiable on x~ 1 (W), (iii) The family (atlas) Ax — {(U a ,x a )} 
is maximal relative to the conditions (i) and (ii). The pair (U a ,x a ) (respectively, x a ) with x G x a (£/ Q ) 
is called a parametrization or coordinate chart (respectively, a system of coordinates) of X around x, 
and x a (U a ) is called a coordinate neighborhood of x. In the sequel, the term differentiable will mean 



3 



infinitely many times differentiable. We assume also that X is Hausdorff and has a countable basis as a 
topological space. 

Intuitively, one thinks of a differentiable manifold as a surface in an ambient Euclidean space. The 
abstract definition above is intended to overcome the technical need for the ambient space. For all 
applications of our theory that we can imagine, and in particular, for an intuitive comprehension of our 
paper, there is no loss in thinking of a manifold as a surface. Moreover, a theorem of Whitney [3J p. 30] 
provides a further justification of such a viewpoint. 

Let X, Y be two differentiable manifolds. A mapping / : X — > Y is called differentiable on an open set 
W C X if there exist for every x 6 W coordinate charts (U, x) € Ax, {V,y) € Ay with x 6 U,f(U) C V 
such that y _1 o / o x is a C°° function. In particular, a curve in X is a differentiable mapping from 
an interval in R to X. The restriction of a curve 7 to a compact subinterval [a, b] of / is called a curve 
segment, joining 7(a) to 7(6). We may define a piecewise differentiable curve on a manifold X in an 
obvious manner. 

If x G X, e > 0, and 7 : (— e, e) — > X is a curve with x = 7(0), then the tangent vector to 7 at 7(^0) is 
defined to be the functional 7' (to) acting on the class of all differentiable / : X — > R by 



The set of all such functionals 7'(0) defines a vector space, called the tangent space of X at x, denoted by 
T X X. Let (U, x) be a coordinate chart such that S U and x = x(0), and for j = 1, • • ■ , q, dj(x) be the 
tangent vector at x to the coordinate curve Xj — > (0, • • ■ , Xj, 0, ■ • • , 0). Then {dj(x)} is a basis for X^X. 
In particular, the dimension of T^X is q. The set {(x,v) : x € X, w G T^X} is called the tangent bundle 
of X, and can be endowed with the structure of a differentiable manifold of dimension 2q. A vector field 
F on X is a mapping that assigns to each x G X a vector G T^X such that for every differentiable 

function g on X, the mapping x M- F(x)g is differentiable. If G is another vector field, we may apply 
G(x) to this mapping, obtaining thereby a second order vector field G o F. A derivative of higher order 
can be defined similarly. 

A Riemannian metric on a differentiable manifold X is given by a scalar product (o, o) x on each T X H 
which depends smoothly on the base point x, i.e. the function X — >■ R, x 1— >■ (A(x), is C°°(X). 
A manifold with a given Riemannian metric is called a Riemannian manifold. Let = (di(x),dj(x)) x 
and denote by g the matrix (gij). The entries of g _1 are denoted be g 1 ^ . The Riemannian metric on X 
allows one to define a notion of length of a curve segment as well as the volume element (Riemannian 
measure) on X. First, if F is a vector field on X, we may define |||-F|||a; := (F(x), F(x)) x . The length 
of a differentiable curve 7 : [0, 1] — > X is defined as £(7) = J Q \i"f' (t)\i-y(t)dt. A differentiable curve 
7 : [0, 1] — > X, such that the length of 7 does not exceed that of any other piecewise differentiable curve 
joining 7(0) to 7(1), is called a geodesic ([3j Proposition 3.6, Corollary 3.9]). 

The gradient of a function / G C°° (X) is a vector field defined by 



1 q 




(2.1) 




The Laplace-Beltrami operator A*f(x) is defined as the differential operator given by 



A*/ 



div (V/) 



y/det(g) 



1 



3 = 1 i=l 
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The operator A* is an elliptic operator. Therefore, the existence of a discrete spectrum and system of 
orthonormal eigenfunctions follows from the general theory of partial differential equations [311 Chap- 
ter 5.1]. 

We will have no further occasion to refer to the dimension of the manifold, and therefore, will use the 
symbol q with different meanings in the rest of this paper. 



3 Assumptions 

Let X be a compact, connected, Riemannian manifold (without boundary), p be the geodesic distance 
on X, \i be a probability measure on X, and {</>&} be an orthonormal system of continuous functions, 
4>o(x) = 1 for all ieX, and {ik)kL be an nondecreasing sequence of real numbers with £ = 1, \ oo 
as k — > oo. For L > 0, the space span {<f>j : £j < L} will be denoted by Hl, and its members will be 
called diffusion polynomials of degree at most L. We will also write IToo = Ul>q^l- For x G X, r > 0, 
let 

B(x,r) := {y G X : p(x,y)<r}, A(x, r) := X \ B(x, r). 

Assumption 1: 

We assume that there exist constants Ki,a > such that 

p{B{x,r)) < n ir a , xeX,r>0. (3.1) 



Next, we discuss the notion of the heat kernel, and the assumptions on the same. For t > 0, the heat 
kernel is defined formally by 

oo 

K t (x,y) =Y,eM-4t)Mx)Wj- (3-2) 

fc=0 

Assumption 2: 

We assume the existence of constants k,i , K3 > such that 

\K t {x, y)\ < n 2 r a l 2 exp(- K3 p(^, V? /t), x, y G X, t G (0, 1], (3.3) 

and 

\\V y K t {x,y)\\ x < Kir*' 2 - 1 exv(-n zP {x iy ) 2 /t), x,y eX, t€(0,l], (3.4) 

where V y indicates that the gradient is taken with respect to y. We assume further that for some constant 
K4 > 0, 

K t (x,x) > K A r a/2 , xGX, ie(0,l]. (3.5) 

Kordyukov [22] has proved that each of our assumptions above hold for the heat kernels, when for each 
k = 0, 1, • • -, <pk is the eigenfunction of a second order elliptic operator corresponding to the eigenvalue 
l\. The elliptic operator in question is assumed to satisfy some very general conditions, which are 
satisfied by the Laplace-Beltrami operator on a Riemannian manifold with "bounded geometry" (see |2"!3] 
for definitions). Estimates on the heat kernel and its gradients are well understood in many other cases, 
including higher order partial differential operators on manifolds [9, 13, %|I10]. with many other references 
given in |14j . 

We will need one more assumption, which we include here for the sake of organizational clarity, even 
though it requires some notations introduced in (I4.2[) and the paragraph which follows (|4.2I) . We equip the 
space L 1 (/x)nC(X) with the norm || o || w i+ || o \ Koa . It is elementary to check that L 1 (^)flC(X) C L p (p.) 
for every p, 1 < p < 00, the inclusion being a norm embedding. A system {ipk} C L 2 (/j,) will be called 
a Bessel system if there exists a dense subset T> = T>({ipk}) of i 1 (/i) n C(X) (with respect to the norm 
of this space), such that (i) for any e > 0, ball of the form B(x,r), and / G i 1 (/i) H C(X) supported on 
B{x, r), there exists g G V such that the support of g is contained in B{x, 2r) and ||/ — <7|| M -i < e, and 
(ii) 

OO 

EK/'^>I 2 <M(f) <o°, /eP, (3.6) 

k=0 



5 



where Af(f) is a positive number dependent on /, (0,0) and {ipk}- Obviously, any orthonormal system 
on X is a Bessel system with V = L l {p) n C(X). Another interesting example is the following. Let X be 
a Riemannian manifold, /1 be the Riemannian volume measure on X, be the eigenfunctions of the 

Laplace-Beltrami operator on X, F be a vector field on X, and ipk = F<t>k, k = 0, 1, ■ • •. For the space V 
we choose the class of all compactly supported, infinitely differentiable functions on X. Using the Green's 
formula [301 p. 383], we obtain for any / £ V, and k = 0, 1, • • •, 

J Mx)f(x)Mx) =~ J 4>k{x) div (fF)(x)dfi(x). (3.7) 

Thus, {ipk} is a Bessel family with Af(f) = || div (fF)\\^2- A similar fact obtains also when one considers 
wdfi instead of dfi for some smooth positive valued function w. 
Assumption 3: 

We assume that for any vector field F, the system {Fcj)/-} is a Bessel system. 
Constant convention: 

In the sequel, the symbols c, ci, • • • will denote positive constants depending only onX, p, p, Ki, ■ ■ • , K4, and 
other similar fixed quantities, but not on the systems {4>k}, {^k}, nor any other variables not explicitly 
indicated. Their values may be different at different occurences, even within a single formula. The 
notation A ~ B will mean c\A < B < ciA. 

We note some consequences for our assumptions. We have proved [TTJ Proposition 4.1], [2TJ Lemma 5.2] 
that the conditions (|3.3[) with x — y and (13.51) are equivalent to 

E \Mx)\ 2 ~L a . (3.8) 

ij<L 

We note that the conditions <po(x) = 1, and £0 = 1 imply that 

J K t (x,y)d f i(y) = l, x£X,t£(0,l]. (3.9) 

In [16] , Grigoryan has proved that (|3.1[) , p.9| , and (|3.3p together imply that 

fi(B(x, r)) > cr a , < r < 1, iei (3.10) 
Using (|3.1[) and p.lOp . we obtain that /j, satisfies the homogeneity condition 

n(B(x,R)) <c(R/r) a fi(B(x,r)), x £ X, < r < 1, R > 0. (3.11) 



4 MZ measures 

In this section, we wish to express the ideas in the introduction in a more abstract and formal manner. 
First, it is cumbersome to write a sum of the form ^2 yeC w y f(y). To write such a sum, we need to 
introduce the set C and the weights W = {w y }. The precise choice of these objects plays no role in our 
theory. Moreover, it makes it difficult to prescribe the dependence of various constants on the set C and 
the weights W. For these reasons we prefer to use the Lebesgue-Stieltjes integral notation J x f{y)dv(y) 
to denote this sum, where v is the measure that associates the mass w y with the point y, y £ C; i.e., for 
BCX, 

v{B) = £ w y . (4.1) 

y€B 

The notation has an additional advantage. When / is not continuous, but in some L p (/i), then / cannot 
be defined everywhere. It is customary in such cases to consider averages of / on small balls around 
the points in C. A weighted sum of these averages can be written in the form f^f(y)dis(y) as well, with 
a suitable choice of the measure v. Further, some applications require the consideration of a weighted 



G 



manifold (cf. [E]). Rather than dealing with the eigenfunctions for a weighted analogue of the Laplace- 
Beltrami operator, one may wish to work with the eigenfunctions for the unweighted case. The MZ 
inequalities with the measure dv = wdfi, where w is the weight function in question are expected to be 
useful in such situations. The class of all signed Borel measures on X is a vector space, which will be 
denoted by M. 

If v 6 M. , its total variation measure is defined for Borel measurable subsets B C X by 

oo 

\v\{B) :=8up£|i/(Bi)|, 

i=l 

where the supremum is taken over all countable partitions {Bi} of B. For any signed measure v, |f|(X) 
is always a finite number. In the case when v is the measure that associates the mass w y with each y, 
y G C, one can easily deduce that H(X) = J2 y ec \ w v\- I n ^ ne case when dv — wd[i, one has d\v\ — \w\d[i. 
This includes the case when v is a weighted sum of averages on balls. If v 6 Ai, the support of v is 
defined by 

supp(^) := {x 6 X : \v\(B(x, r)) > for every r > 0}. 

In view of p.lO[) . supp(/i) = X. 

Let v be a signed measure on X. If B C X is ^-measurable, and / : B — > C is a ^-measurable function, 
we will write 

||/||^:=( {J B \m\ P dW\(x)} \ ifO< P <oo, (42) 
I \v\ - ess sup aEB \f{x)\, ifp = oo. 

The class of all / with ||/||j,; P ,.b < oo will be denoted by L p (v\ B), with the usual convention of considering 
two functions to be equal if they are equal |i/|-almost everywhere. If B = X, we will omit its mention 
from the notations. The expressions are not norms if p < 1, but we prefer to continue using the 

same notation. The inner product of L 2 (fj.) will be denoted by (o, o). The L p (/x)-closure of will be 
denoted by X p (fi). The class of all uniformly continuous and bounded functions on B, equipped with the 
uniform norm will be denoted by C{B). If 1 < p < oo, the conjugate index p' is defined by p' := pj (p— 1). 
We define 1' = oo and oo' = 1. 

Thus, if C = Cl is as in the introduction, and v is the corresponding measure as defined in (|4.ip . then 
the inequalities (jl.2[) can be expressed in the concise form 

ci||P|U < \\P\Uv < C2\\P\\ KP , Pen L . (4.3) 

Since TIl is a finite dimensional space, such inequalities are always valid, but with the constants 
possibly depending on L. We are mostly interested in investigating the conditions under which these 
are independent of L, but wish to note another example where the constants depend polynomially on 
L. Since this provides an important rationale for considering general measures, apart from the wish to 
include averages over balls, we discuss this example in some detail. First, we note a property of diffusion 
polynomials, known as Nikolskii inequalities. 

Proposition 4.1 Let L > 0, < p < r < oo, P e U L . Then 

\\P\\ Kr <cL^/^\\P\\,, p . (4.4) 

Proof. This proposition was proved in the case p > 1 in [371 Lemma 5.5]. Let < p < 1, P € n^. Then 
using the proved inequality (|4.4[) with r = oo and 1 in place of p, we obtain 

||P|Uoo < cL a I \P{x)W{x) = cL a I \P{x)\ l -v\P{x)\*dn{x) < cL a \\P\\^\\P\\P. tp . 
Jx Jx 

This leads to (|4.4|) in the case when r = oo and < p < 1 as well. If < r < oo, then 

ll^ll«r = / \P(x)\ r - p \P(x)\?dn(x) < ||P||^||P||£ ;p < cL^-^IPII^/IIPII^ = cL^- l M\\P\\l. p . 
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This implies (|4.4|) for all r,p, < p < r < oo. □ 

Example 1. Let w > /i-almost everywhere on X, 1 < r < oo, and w G L r (/j,). We define dv = u>d/j,. 
Let L > 0, P € Hi, and < p < oo. Using Holder inequality followed by (14.41) with pr' > p in place of 
r, we obtain 

||P]]£. p := J \P(x)\Pw(xW < \\w\\,, r yjP(x)r'd^ 1 

= \\™\vA\ni; VT > < ^ ap(1/p - 1/(pr ' )) ii«'iUiriii > ii*; ; p = cL^ikii^iiPii^. 

Thus, if 1 < r < oo and u> 6 £ r (/i), then 

||P||,; P < C li Q/(Pr) ||^||^||P|U; p . (4.5) 

To obtain an inequality in the reverse direction, let 1 < q < oo, and G L q (fx). Using the 
Nikolskii inequality (|4.4j) first with p/q' in place of p and p in place of r, followed by Holder inequality, 
we obtain 



< cai^-^jy w- 9/9 '(x)^(x)| 9/9 |y \P(x)\ p w{x)d(i(x)\ 

Thus, if 1 < g < oo and u; -1 G then 

||P|U < C4^/^|| U ;- 1 ||^_ 1 ||P|| v;p . (4.6) 
In particular, if w G L r (p) and G L r (/i), then 

iipii^ < C i£ Q/(pr) iMi;iipiu ii^iu < c^/^ik^ii^iipn^. (4.7) 

□ 

The measure v will be called an MZ measure if the constants c\ , C2 appearing in (|4.3p are independent 
of L. 



5 Main theorems 

Let C G K G X be compact sets. We define the mesh norm 5(C, K) of C with respect to K and the 
minimal separation of C by 

8(C, K) = sup p(a;, C), q(C) = min p(x,y). (5-1) 

To keep the notation simple, we will write <5(C) := <5(C, X). Of course, the quantity q(C) is of interest only 
when C is a finite set. It is easy to see that q(C)/2 < (5(C). 

Our first theorem states the MZ inequalities in a sharp form in an apparently special case. We note 
that part (a) of the following theorem was proved (with minor differences) in [111 Theorem 3.2] for the 
case p = l. 

Theorem 5.1 Let C = {xi, ■ ■ ■ ,xm} be a finite subset o/X satisfying 

\q{C) < 5(C) < nq(C) (5.2) 
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for some K > 1. Let 1 < p < oo and A > 2. In this theorem, all the constants may depend upon n and A. 
(a) There exist ci, Ci > suc/i i/iai /or every rj > 0, if 5(C) < Ci, L < C2r/(p5(C))~ 1 , and P G 11^, £/ien 



M 

5>(£?(.T fc ,<5(C))) sup ||P(z)|* - iP^n < n / |P(x)|'d/i(a 

fc=1 z,y£B(x k ,A8(C)) JX 



(5.3) 



(b) Let C be as in part (a), and {ifcjfcli be a partition of X smc/i i/iai x k € Y k C B(xk, A5(C)) for each 
k, 1 < fc < M. There exists C3 > suc/i £/ia£ /or L < C3?7(p(5(C)) _1 7 and P £ IIl, we /lave 



/ |P(z)rd^)-E^)l^fc)l P <V [ \P(x)pdn(x). 
Jx fe=1 



(c) There exists C4 > smc/i £/ia£ if L < C4T)5(C) 1 £/ien 



IPI 



max |P(xfc)| 

Kfc<M 



(5.4) 



(5.5) 



We note that a variant of Theorem [O] was stated in our paper [351 Theorem 3.1] in the case when X is 
the Euclidean unit sphere, 0j's are spherical harmonics (so that 11^ is the class of all spherical polynomials 
of degree at most L), and p, is the Riemannian volume measure on the sphere. The theorem is correct for 
p = 1, 00 as stated there, but the proof does not use the correct form of the Riesz-Thorin interpolation 
theorem which is needed for proving such inequalities. Also, in the proof of [TTJ Theorem 3.2], we had 
constructed a partition Y k . However, it was an error on our part to assume that x k G B(x kl q(C)/2) C Yfc. 
Both of these errors are corrected in Theorem 15.11 and the proof of Theorem 15.31 

Next, we wish to give an analogue of Theorem l5.ll where general measures are involved. The transition 
from the finitely supported measures to the general case is achieved via the following theorem. 

Theorem 5.2 Let v be a signed measure, 8(supp(v)) < d < 1/81. Then there exists a finite subset 
C = {x\, • • ■ , xm} ^ su PP(^) with the property that 



q(C)/2 < (5(C) < 81d < 162g(C). 



(5.6) 



Moreover, there exists a partition {Yk}kLi °f ^ an d a finite subset C D C such that for k = 1, • • • , M , 
x k £Y k C B(x k ,8ld), n(Y k ) ~ d a , and \v\(Y k ) > cmin xe(5 \v\(B(x,d/4)) > 0. 



Theorem 15 . 2 1 helps us to use Theorem [O] to arrive at the following statement, where general measures 
are involved. 



Theorem 5.3 Let v be a signed measure, 8(supp(v)) < d < 1/81, C, {Y k } be as in Theorem 1 5. 2[ 

(a) Let 1 < p < 00. There exist c\,C2 > such that for every r\ > 0, if d < c\, L < C2r/(pd)~~ 1 , and 
P EU l , then 

< V\\P\\%- (5.7) 

(b) There exists C3 > such that if L < cz"f]d~ x and P G II^, then 

\\\P\\u i00 ~ \\P\Uao\ < V- (5-8) 

Since Theorem I5.3f b) settles the question of MZ inequalities in the case p — 00, we will focus in the 
remainder of this paper on the case when 1 < p < 00. It is clear from Theorem I5.3f a) that the MZ 
inequalities for the measure v will depend upon the relationship between v[B(x, d)) and p(B(x, d)) ~ d a 
for i£i Accordingly, we make the following definition. 

Definition 5.1 Let v G M, d > 0. 

(a) We say that v is d-regular if 

v(B{x,d)) <cd a , xeX. (5.9) 



E 



\P{z)fd\v\(z) 
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The infimum of all constants c which work in \5. 9\) will be denoted by 1^1^. 
(b) We say that v is d-dominant if 

u(B(x,d)) >cd a , xeX. (5.10) 
The supremum of all c which work in \5.10\) will be denoted by IHIIdV 

We observe that (|5.9[) and (|5.10l) are very similar to (|3.1j) and (|3.10[) respectively. However, in contrast 
to (|3.1|) and (|3.10p . (|5.9[) and (|5 . 10[) are required to hold only for one value of d. Also, the function 
v — > ll^lij.d is a norm on the space of all (i-regular measures. 
Example 2. 

Let C be as in Theorem 15. 1[ v be the measure that associates the mass [i(B(xk, 8(C))) with each Xk, 
k = l,---,M. Let x £ X, C = B(x, 25(C)) nC. Then ^) implies that the balls B(y,S(C)/(2n)), y eC 
are mutually disjoint, and clearly, their union is a subset of B(x, 2S(C)(1 + l/(2n))). So, in view of (|3.1|i 
and (|3.1ip . we obtain 

u(B(x,25(C))) = 5>(5(y,<5(C))) < cJ2KB(v,S(C)/(2k))) = cn(u yEd B(y,5(C)/(2 K ))) 

y£C ydC 

< cfi(B(x, 2S(C)(1 + 1/(2*)))) < ci<5(C) a . (5.11) 

In the reverse direction, the definition of the mesh norm implies that B(x,S(C)) C U e gB(y, 6(C)). 
Therefore, we obtain using (|3.10l) that 

u(B(x,26(C))) = £>(BM(C))) > (i(B(x,6(C))) > c5(C) a . (5.12) 

Thus, v is 25(C)-regular as well as 26(C)-dominant. □ 

Example 3. Let C be as in Theorem 15.11 For each y G C, let q(C)/4 < r y < q(C)/2, \y be the 
characteristic (indicator) function of B(y,r y ). Then using the same argument as above, it is easy to 
verify that the measure dv — Q2«ec Xy)^ a l so satisfies (|5.11[) and (I5.12p (with different constants). 
Thus, this v is also ci<5(C)-regular and ci 6(C) -dominant. □ 

Example 4. Let w G L r (fx) for some 1 < r < oo, w > /i-almost everywhere on X, and dv = wd/i. 
Then supp(^) = X. Let x £ X, d G (0,2/3), and in this example only, M = \\w\\ lx . r /d a / r , E = {y G 
B(x,d) : w(y) > M}. Then Holder's inequality implies that 

Mft(E) < [ wdn< \\w\\ ll rn{E)( r - 1 V r , 

JE 

and hence, n(E) < (||w|| M;r /M) r . The second inequality above then yields 

E 

Therefore, our choice of M implies that 

v(B(x,d))= ( wdn+ [ wd^<M^(B(x,d)) + \\w\\l. r M-^ r -^<(K l + l)Md a , (5.13) 

JB(x,d)\E J E 

where «i is defined in (|3.1j) . To obtain an estimate analogous to (|5.10j) . let w^ 1 G L 9_1 (^) (i.e, w^ 1 G 
L q (v)) for some g > 1. The same argument as above shows that for any M\ > 0, E = {y G B(x,d) : 
w(y)~ 1 > Mi}, we have 

/II -in \ 9-1 



u;" 1 ^ - M (£) < llu;- 1 !!'.^-^- 15 = ( 



Mi 
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Hence, in view of (|3.10[) . 



cd a < /j.(B{x,d)) = / w~ l dv + / uT x dv < M x v(B{x, d)) + 

JB{x,d)\E JE 



Mi 



We now choose Mi = ||w" 1 || Ai;9 _i(cd Q /2)- 1 /(?- 1 ), and conclude that 

v(B{x,d)) > ciMf (5.14) 

□ 

Theorem 5.4 Lei L > 2, and v £ M. In this theorem, all constants c, ci, ■ ■ ■ , may depend upon p. 

(a) If v is 1/ L-regular, then ||P||„; P < C\ |||Hlliji/i, ll-P|U;p f or a ^ P ^ -^l and 1 < p < oo. Conversely, 
if for some A > and 1 < p < oo, |P||i/; P < A^HPH^p /or aZZ P G 11^, t/ien ^ is 1/ L-regular, and 

Hkl/L < c 2-4- 

(b) There exists constants c, C4 such that if L > c andv is C4/ L -dominant, then \\P\\^-p < C3|||j/|||^ c 4 /lII^IU;p 
/or aZZ P G IIi,, /or all p, 1 < p < 00. Conversely, let v be \j L-regular, and S > a be an 
integer. If for some A\ > 0, anc! 1 < p < 00, ||P[[^ ;j j < A^ p ||P||y ;p for all P G IT^, then v is 
d = c 5 (S , )(max(l, \v\ R i/ L Ai) 1 /^ s ^ a ^)L~ 1 -dominant, and ||H||_D,d > cq{S)Ai. 

The term d regular has been used with different meanings in our other papers. The following propo- 
sition reconciles the different definitions. 

Proposition 5.1 Let d G (0, 1], v G M. 

(a) // v is d-regular, then for each r > and i£l, 

W\(B(x,r)) <c|Hkd n(B(x,r + d)) < a Hk<i(r + d) a . (5.15) 

Conversely, if for some A > 0, \v\(B{x, r)) < A(r + o!)" or eac/i r > anc? a; G X, t/ien f is d-regular, 
and IHkd < 2<M. 

(b) Por each 7 > 1, 

Hk 7 d < ci(7 + l) a |Hkd < ci( 7 + l) Q 7 Q |lklllfl,7^ (5-16) 
where c\ is the constant appearing in h5.15\) . 

We end this section with an discussion about positive quadrature formulas. We will say that v is a 
quadrature measure of order L if 



f P(y)dfx(y) = f P(y)dv{y), P g n L . 



First, we prove a very general existence theorem for such formulas. 

Theorem 5.5 There exist constants c\,ci > with the following property: If v is a signed measure, 
5{supp(v)) < d < c\ and < L < c^d , then there exists W : supp(v) — > [0, 00), satisfying 

j P(y)dn(y)= j^P{y)W{y)d\v\{y), P GlT L . (5.17) 

If v is d-regular, then W(y) > c|||^||| jj 1 ^, y G X. 

We observe that if v is supported on a finite subset of X, then this reduces to [HJ Theorem 3.1(b)]. 
We find it remarkable that the only conditions on v for (|5.17[) to hold are on supp(i^). 

In many cases of interest, for example, the Euclidean sphere, the rotation group S*0(3) and projective 
spaces, if P G Ilk, then P 2 g I^l- In the appendix, we will show that a similar fact holds for cigenfunc- 
tions of a fairly large class of elliptic operators. In the very general situation considered in this paper, 
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we make the following product assumption as in |27] . To formulate this assumption, we need one further 
notation. If / € L p (p), and m > 0, we denote 

dist(p;/,n ro ):= p mf ||/-P|| W p. 

Product assumption: 

We assume that there exists a constant A* > 2 with the following property: With 

e L := sup dist (oo;(pj(p k ,IlA*L), L > 0, (5.18) 

i 3 ,e k <L 

we have L c el — !• as L — > oo for every c > 0. 

We have conjectured in |27j that this assumption holds for every analytic manifold X. 

Theorem 5.6 Let the product assumption hold. There exists a constant c > such that if L > c and r 
is a positive quadrature measure of order 2A*L, then 

\\p\\tv ~ ||P|U, Pen L , (5.19) 

where the constants involved may depend upon p but not on t or L. 



6 Preparatory results 

In this section, we summarize some results which will be needed in the proofs of the theorems in Section[5j 
In Section 16. li we prove the Riesz-Thorin interpolation theorem in the form in which we need it. In 
Section [Ol we summarize some of the properties of a localized kernel and diffusion polynomials [261ITT] . 
and extend these to the LP setting using the Riesz-Thorin interpolation theorem. In Section 16.31 we 
prove, for the sake of completeness, a special case of Krein's extension theorem for positive functionals, 
following a hint in [19, Exercise (14.27), p. 200]. This will be used in proving the existence of positive 
quadrature formulas in Theorem 15.5( b). 



6.1 Riesz-Thorin interpolation theorem 

Let X, y be Banach spaces of functions defined on a measure space (£1,t). We assume the existence of 
associated Banach spaces X' , y' such that 



H/IU = sup | ^ f(x)g(x)dr(x) : \\g\\ x , = 1 j , \\f\\y = sup j ^ f(x)g(x)dr(x) : \\g\\y = 1 j . (6.1) 
Let W = {wfel^lj C (0, oo). For 1 < p < oo, and integer M > 1, we define for a = (aj., • • • , %) G C M , 



|a||w,£p — 



J2k=l w k\ a k\ P ) , ifl<J3<00, 

maxi<k<M |fflfc|j ifp = oo. 



It is elementary to check that 

||a||w,£p = sup < ^w k a k b k : ||(6i, • • ■ ,b M )\\ w .e P ' =1 \ ■ ( 6 - 2 ) 
We define the space A\v,p to be the tensor product space equipped with the norm 

||f I|at,w, p : = IKII/ilU, • • • , ||/a/||a-)||w,£p, f = (fx, • • • , /a/) e Xw tP . 
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The space X^ and the norm || o ||,y,w,p are defined similarly. 

In the statement of the Riesz-Thorin interpolation theorem, we need another measure space. Not 
to complicate our notations, we will use (X, fj.) here. However, it should be understood that the only 
property we need is that this is a measure space, with [i being a positive measure. In this subsection we 
are not assuming any properties and other assumptions, including the fact that X is a manifold, and /i is 
a probability measure. 



Theorem 6.1 Let \<pQ<pi<oo,l<r a <ri<oo,Q<t<\,Ubean operator satisfying 

||W/||*,w, w < MjWfW^, f G L r '(n), j = 1,2, (6.3) 
and (1/p) = (1 - t)/p + t/pi, 1/r = (1 - t)/r + t/r x . Then 



f G L r (p). 



(6.4) 



The proof of Theorem 16. II mimicks that of the usual Riesz-Thorin theorem. We could not find a reference 
where this theorem is stated in the form in which we need it. Therefore, we include a proof, following 
that of the usual Riesz-Thorin theorem as given in [33J Chapter XII, Theorem 1.11]. The first step is 
the following lemma. 



Lemma 6.1 



#,W,; 



sup 



M 

£■ 
fe=i 



Wkb k I fk{x)gk(x)dT(x) 



where the supremum is over all b = (b\, 
k = !,-••, M. 



•,6 M ) with ||b|| w ^ = 1 andgi,- 



(6.5) 

,5m G X' with \\g k \\x> = 1, 



Proof. In view of Holder's inequality, it is clear that 



M 



-up2^w fc 6fc / f k (x)g k (x)dT(x) < \\f\\x,w, P , 

k=l 



(6.6) 



where the supremum is over all b with ||b|| w ep ' — 1 and g\, ■ ■ ■ , <?m G X' with ||gfc||;r = 1, k = 1, ■ ■ ■ , M. 
If f = then (|6.5|) is obvious. Let f ^ 0, and e > 0. In view of (|6.1j) and f|6 . 2[) . there exist gk G X' and 
b G [0,oo) M such that \\g k \\x> = L k = 1, • ■ • , M, |[b||„, „/ = 1 and 



w.ep' 

M 



M M 

^Wkbk / fk{x)gk(x)dr(x) > (1 - e) ^ w k b k \\fk\\x 

k=l J n k=l 



> (l-e) 2 ||f|U, w , P . 



□ 



Next, we recall the Phragmen-Lindelof maximum principle 33, Chapter XII, Theorem 1.3]. 



Proposition 6.1 Supose that f is continuous and bounded on the closed strip of the complex plane 
< Se z < 1, and analytic in the interior of this strip. If \f(z)\ < Mq, 3?e z — 0, and |/(2:)| < Mi, 
z = 1, then \f(z)\ < M^M{ for 5Re z = t. 

We are now ready to prove Theorem 16. II 
PROOF of Theorem 16.11 In this proof only, we will write a 3 = 1/r.,, [3j = 1/pj, j — 1,2, a(z) = 
(1 — z)ao + zoci, /3(z) = (1 — z)/3q + zfi\, so that a(t) = 1/r, f3(t) — 1/p. If ro = r\ = oo, then 
r = oo as well, and (|6.4p is a simple consequence of Holder inequality. So, we assume that ro < oo, 
and hence, r < oo. Since simple functions arc dense in L r (/i), it is enough to prove (|6.4|) when / is a 
simple function; i.e., / = 1 dje %Ui Xii where N > 1 is an integer, dj > 0, Uj G (— ir,7r], and Xj' s 



b = (\h\e lVl , ■ • • , \b M \e lVM ) G C M be an arbitrary vector satisfying ||b|| w , 
be arbitrary functions satisfying ||<?fe||;t' = 1, k = !,■■■ , M. We define 



are the characteristic functions of pairwise disjoint sets. We define f z — Y^j=id°j^ emj Xj- Next, let 



1, and 51, ••• ,g M G X' 



G z , k = \bk\ {1 -P {z))p 'e- m \ k=l,- 



,M, 
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where it is understood that G z , k = if b k — 0. Finally, we define 

M „ M N 



$(z) ^Y^WkG^k f (Uf z ) k (x)g k (x)dT(x)=J2^2 w * G ^ d f Z)PelU3 I {UXj){x)9k{x)dT{a 

k=l , ' n fe=l 7 = 1 , ' n 



We note that ft = f, Gt. k — b k , and therefore, 

M 



$(t) = ^2w k b k / (Uf) k (x)g k (x)dT(x). 
k=i Jn 



(6.7) 



Now, $ is a finite linear combination of functions of the form e az , and hence, is an entire function, 
bounded on the strip < z < 1. If 3?e z = then |G* )fe | = |6 fc | p,5Re t 1 "^)) = |& fc |p'(i-0o) = |6 fe | p ' /j V 
Therefore, using Holder's inequality, we obtain for 5fte z = 0: 



|$(*)| < ||(G M , 



JWJ ll\V £ p o 



(Ufz)i(x)gi(x)dT(x), • • • , / {Uf z ) M {x)gM{x)dT(x) 
n Jn 



< l|b||^||(||(W/,)i|k,---,||(W/,)M|k)||w^o = \\Uf z \\ x , w , Po < Mo\\f 2 \\ K r . 



W,£po 

(6.8) 



For z = 0, |<£ 



' a ( z ) r | _ J^/^O 



c? °. Also, at any point x G X, there is at most one j such that Xj{x) ^ 0. 



For this j, = d"^ r e ZUj Xj( x ), and /(x) = dje tUj Xj(x). So, for 5Re z = 0, and any x G X, 

|/*(z)| r ° = Eli^XjW = \f(x)\ r . Thus, ||/ 2 || Kro = ||/||^;°. Hence, shows that |$(z)| < 



M o\\f\\ r J;r°, 3?e z = 0. Similarly, |$(z)| < Mi||/||££\ SRe z = 1. Proposition O then implies that 



r/ri 



|$(*)| < M^^Mfll/H^; i.e., in view of flfTT]), we have 



^w k b k I (Uf) k (x)g k (x)dT(3 
k=i ^ 



Since b and the functions ^ were arbitrary subject only to |jb|| w.p' = 1, ||<7fc||;t' = 1, the estimate (|6.4|) 
follows from Lemmal6.ll □ 



6.2 Localized polynomial operators 

Let h : R — > [0, 1] be an even, C°° function, nonincreasing on [0, oo) such that h(t) = 1 if \t\ < 1/2 and 
h(t) = if |i| > 1. We will treat h to be a fixed function, so that the dependence of different constants 
on the choice of h will not be mentioned. We will write 



For / 6 L 1 ^), we define 



3=0 



/(*)= / MfaiyWiy), fc-0,1,-- 



and 



^l(/,x) := f f(y)<P L (x,yW(y) = ]T / L)f{k)4>k{ 



We have proved in [26] Theorem 4.1], [11] Theorem 2.1] the following: 
Theorem 6.2 For every integer S > a, we have 



\®l(x,v)\ < c 



max(l, (Lp(x,y)) s )' 



x,y G A, 



(6.9) 



(6.10) 



(6.11) 
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sup f \$ L (x,y)\dn{y)<c. (6.12) 

x£XJX 

Consequently, for 1 < p < oo, 

IkiC/JIU^cll/IUsp, (6.13) 

We will also need the following two propositions. Proposition 16 . 21 is proved in [37J Proposition 5.1]. The 
definition of regular measures in |27j is different from the one in this paper, but Proposition 15.11 shows 
that they are equivalent. 

Proposition 6.2 Let d > 0, S > a be an integer, and (3.1]) . (3.3]) hold. Let v satisfy | I'll ad < oo, 
L > 0, and K\ be as in (3.1]) . Let 1 < p < oo. In this proposition, all constants will depend upon S. 

(a) If gi : [0, oo) — > [0, oo) is a nonincreasing function, then for any L > 0, r > 0, x € X, 

L a I 9i{Lp{x,y))d\v\{y)< 2a{K \ + ^[ r J a)a \\u\\ R4 f g^u^du. (6.14) 

JA(x,r) 1 — Z JrL/2 

(b) Ifr> l/L, then 

|* i (ar > tf)|d|i/|(y)<ci(l + (dL) Q )(rL)- s+Q || I /||| fl , d . (6.15) 



L 



y£A(a;,r) 

(c) We have 

r \$ L (x,y)\d\u\(y)<C2(l + (dL) a )MR,d, (6.16) 

||<Mz,°)IL; X> p < caL^'il + idLD^lM^. (6.17) 

In the sequel, we will assume S > a to be a fixed, large integer, and will not indicate the dependence 
of the constants on S. 

Next, we recall the following Proposition 16. 31 proved essentially in 11, Eqn. (4.40), Theorem 2.2]. 

Proposition 6.3 Let L > 1, C — {x t ,---,x M } C X, k > 1, A > 2, 5(C) < nq(C). Let X k = B(x k ,S(C)), 
Xk = B(xk, A5(C)) . In the following, all constants will depend upon A and k. Then for every P G 11^, 
we have 

M 



E KXkWW^x, < c{(S(C)L) a + min(l, (i(C)L) a - s )}||P||, ;1 , (6.18) 
fe=i 

M 

E^)li™ VP loll W oo,x fc <cL{(S(C)Lr + mm(l, (S(C)Lr- s )}\\P\\ Kl , (6.19) 



fe=i 

and 

llll|VP|||o|U;oo <cL\\P\\ koo . (6.20) 

In our proof of this proposition in QT], we used A = 2, but the same proof works in the more general 
case, verbatim, except for the following changes (using equation numbers and notations from [1 1] ) : The 
set I defined after (4.34) should be redefined by X = {j : p(x,Xj) > (2A + 1)6} , and the two displayed 
equations after (4.34) are changed to 

\p(x,y)-p(x,X j )\ = \p(x,y)-p{x, Zj )\ < p(y, Zj ) < 2A6 < (2A/(2A + l))p(x,X j ), 

and 

6<(2A + l)- 1 p(x,X j )<p(x,y) < ^±l p ( x ,X 3 ) 

respectively. We prefer not to reproduce the entire proof to accommodate these minor changes. We need 
to prove an LP analogue of the above proposition. 



15 



Lemma 6.2 Let L > 1, C = {xi,---,z M } C X, A > 2, n > 1, 5(C) < Kt?(C). Let X k = B(x k ,8{C)), 
Xk = B(xk, A5(C)). Then for every P £ 11^, we have 



E »™ P W P ooX k ^ + min(l, (5(C)Lr- s )}^\\P\\,, pi (6.21) 



,fc=i 



and 

r M 



|E^)lll VP ™°IIL,xJ <^{('5(C)i) Q +min(l,(5(C)L)"- s )} 1 /P||P|| Ai;p . (6.22) 

Proof. We will prove (|6.22[) . The proof of (|6.21[) is similar, but simpler, and is ommitted. We observe 
first that for any differentiable / : X — y M, and i£X, 

|V/| B =sup(V/(a:),F(a!)) x , 

where the supremum is over all conservative vector hclds F with \\F\\ X = 1. 

Let F be an arbitrarily fixed conservative vector field with \\F\\ X = 1 for all i£i We use Theorem l6.ll 
with L°°(/i) in place of X, po = qq = 1, p% = qx = oo, = fx(Xk), and 

= (xi(^)F(x)( ( x 2i (/)),.-., X M(x)F(x)( ( T 2i (/))), 

where each x/c is the characteristic function of Then, for 1 < p < oo, 

l|w/|U-( M))W)P = jE^H^C/))!!^,^] > 

and the formula holds also for p = oo with an obvious modification. Using (I6.19[) , (|6.20j) . (|6 . 1 3[) with 2L 
in place of L, CT2l(/) m place of P, we then see that for p = 1, oo, / £ L p (n), 

HW/IU-OO.w* < cL{(,5(C)L) Q + min(l, (^C)F) Q - S )} 1/p |k 2L (/)|| M;p 
< Cl L{(5(C)L)« + min(l, (£(C)L)<*- s )}Vp||/|| M . p . 

Theorem 16. II now implies 

|E KXkWMfMl.^ >jth ] < ci{(5(C)L)« + min(l, {8{C)Lr- s )}^\\f\\,, p . 
Since F is an arbitrary conservative unit vector field, this leads to 



M 



l/p 



EM(^)lll|V(a 2i (/))| ||P ;oo ^ \ <cL{{8{C)Lr + mm{l,{8{C)L) a - S )} 



. fc=i 



Q - 5nl/p|l /IU; P - 



Since cr 2L (F) = P for P e U L , this implies (g^g) . □ 



6.3 Krein's extension theorem 

The purpose of this section is to prove the following special case of the Krein extension theorem. Let X 
be a normed linear space, JC be a subset of its normed dual X* , and V be a linear subspace of X. We say 
that a linear functional x* G V* is positive on V with respect to /C if x* (/) > for every / € V with the 
property that > for every y* G /C. 
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Theorem 6.3 Let X be a normed linear space, JC be a bounded subset of its normed dual X* , V be a 
linear subpace of X , x* G V* be positive on V with respect to /C. We assume further that there exists 
vq G V such that \\vq\\x = 1 o,nd 

inf y*{v ) = P" 1 > 0. (6.23) 

y*EK 

Then there exists an extension X* G X* of x* which is positive on X with respect to K, and satsifies 

\\X*\\ x .<[3svq ||y*||**z> ). (6.24) 

y*EfC 

Proof. In this proof only, let M — sup y , eK: \\y*\\x*, and for /i,/a G X, we will say that f\ > fi if 
V*(fi) > y*{f2) for every y* G /C. In this proof only, let 

p(f) = inf {x*(P):P€V, Phf}- 

For any f £ X and y* G IC, we have \y*(f)\ < M\\f\\ x < f3M\\f\\ x y*(v ) = y*(f3M\\f\\ x v ). Since 
±/3M||/||^uo G V, it follows that p(f) is a finite number for / G X. It is not difficult to check that p is a 
sublincar functional; i.e., 

p(fi + h) < V{fi)+P{h), Phfi) = TP(fi), /i,/a G X, 7 > o. 

If P, Q G V, and P > Q then the fact that x* is positive on V with respect to K, implies that x*(P) > 
x*{Q). So, p{Q) = x*(Q) for all Q e V. The Hahn-Banach theorem [II Theorem (14.9), p. 212] then 
implies that there exists an extension of x* to a linear functional X* on X such that X*{f) < p(f), 
f G X. Then 

X*(f) = -X*(-f) > -p(-f) = swp{x*(-P) :PeV,Ph-f} = supK(Q) : Q G V, / h Q}- 

This implies two things. First, let / ^ 0. Choosing Q in the last supremum expression to be 0, we see that 
X*(f) > 0. Second, as we observed earlier, f3M\\f\\ x v h f h -(3M\\f\\ x v Q . Since ±/3M\\f\\ x v G V, 
we obtain that |X*(/)| < f3Mx*(v ) \\f\\ x . This proves (|634|) . and in particular, that X* G X* . □ 



7 Proofs of the results in Section [5]. 

We start with the proof of Theorem 15.11 
Proof of Theorem 15. 11 

We assume that 1 < p < oo, C — {x%, ■ ■ ■ ,xm}', the case p = 1 is simpler, and is essentially done in 
[Til Theorem 3.2]. We use the notation X k = B(x kl 5(C)), X k = B(x k ,AS(C)). Using the fact that 
V|P| P = plP^- 1 sgn (P)VP, we deduce that for any k = 1, • • • , M, z,y G X k , 

\\P(z)F |P(y)n < 2^(C)||P||^J||||VP||| || 00 ^. 
We may assume that L5(C) < 1. Hence, using Holder's inequality, (|6.21|) . and ()6.22|) . we obtain that 

M M 

J>(^) sup ||PWr-|P(y)| p |<2^(C)^ Ai (x fc )||P||^J||VP| || Ai;00 ^ 

k=i z, y ex k k= i 

(- M \ VP' t M \ VP 

< 2ApS(C) ^(X^X^ \^ {Xk) VP|io|l «oo^} 

< cApS(C)L\\P\\^'\\P\\ KP = cA P S(C)L\\P\\P. tp . 
With c 2 = 1/c, this proves if LApS(C) < c 2 n. 
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To prove part (b), we observe that 

f \P(z)\^(z)-f2KY k )\P(x k )\ p = {\P{z)\"-\P{x k )\"}d^ 

Jx k=l k=l Jy k 

M f M 

E / \\P(z)\ P -\P(xk)\ p \dn(z)<J2n(Y k ) sup \\P(z)P-\P(y)\* 

Z , JYv, , z,v£.Y k 



M 



Z) 



M 

< cEm(^) sup ||P(*)| P -|*W 

z,yEX k 



k=l 



Hence, (fOj) follows from (|5T3[) , 

The proof of part (c) is easier. Let \P(z* 



By definition of 5(C), there exists x* € C such 



that p(z*,x*) < 6(C). Then in view of flO0|) . we have 

|P(z*)l - |P(z*)| < «(C)|||VP|o|U !0 o < cLS(C)\\P\\, loo ; 

i.e., 

max|P(x)| < \\P\\„;oo < \P(x*)\+cLS(C)\\P\\ KOD <m a x\P(x)\+cLS(C)\\P\\^ c 
This leads to (1531). 



□ 

In the proofs of the other results in Section El we will often need the following observation. If K c X 
is a compact subset and e > 0, we will say that a subset C C K is e-separated if p(x,y) > e for every 
x,y £ C, x ^= y. Since -ftT is compact, there exists a finite, maximal e-separated subset {x\, ■ ■ ■ ,Xm} 
of K. If x E K \ LS k v L 1 B(xk,e), then {x,Xi, ■ ■ ■ ,xm} is a strictly larger e-separated subset of K. So, 
K C U^l 1 i3(xfe,e). Moreover, the balls B(xf.,e/2) are mutually disjoint. 

The proof of Theorem 15 . 21 req uircs some further preparation. First, we recall a lemma [111 Lemma 4.4] . 



Lemma 7.1 Let C be a finite set for which 1(5. || ) holds, and 5(C) < 2k. If A > 0, the number of balls 
B(x, A5q), x 6 C, which intersect each other is bounded from above by Ci(l + A) 2a , where c\ > is 
independent of A and 5(C). 

PROOF. In this proof, let <5 := <5(C). Let yi,---,y m & C and y e n£L 1 .B(j/k,>l£). Then B(y,5) C 
HjI^-Bfj/fc, (1 + j4)o"). Since g(C) > <5/k, the balls B(yk,5/(2n)) are pairwise disjoint, and their union is 
a subset of B(y, (1 + A) 5). Therefore, (|3. 1 1|) implies that 

p(B(y,S)) < min p(B(y kl (1 + A)<5)) < - E t*(B(y k , (1 + A)5)) < ±JL-L E/*(£(lfc,*/(2*))) 

Kfc<m m z — ' TO z — ' 

- - fc=l fe=l 

= C(1 + ^% (U^Clfe, */(2«))) < C(1 + A) % (i?(y, (1 + < Cl(1 + A)2 % (i3( y , 5)). 

TO TO TO 

Thus, m < ci(l + A) 2a . □ 



The following lemma is needed in the construction of the partition in Theorem l5.3l The proof is based 
on some ideas in the book [5J Appendix 1] of David. 

Lemma 7.2 Let t be a positive measure on X, A be a finite subset o/X satisfying 

q(A)/2 < 5(A) < nq(A) 

for some k > 0, {Z y } yG _A be a partition o/X such that each Z y C B(y, j6(A)) for some 7 > 1. (We do not 
require that each Z y be nonempty.) Then there exists a subset Q C A and a partition {Y y } y£ g such that 
Zy Q Yyt T (Y y ) > cmin ze _4 t(B(z, 7 5 (A))), and each Y y C B(y,3j5(A)). In particular, 5(G) < 3 r y5(A) 
andq(G) >q(A). 
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Proof. In this proof, let 8 = 6(A), m = mm ze _AT(B(z,j8)). In view of Lemma [7.1[ at most c _1 of 
the balls B(y,j8) can intersect each other, the constant c depending upon 7 and n. Let Q — {y £ A : 
T {Z y ) > cm}. Now, we define a function </> as follows. If 2 e 5, we write <fi(z) = z. Otherwise, let 
z £ A \ Q. Since {Z y } is a partition of X, we have 

m < t{B{ Zi 7 <5)) = Y, T ( B ( Z > ^) n Z„). 

Since each Z y C B(y, r y8), it follows that at most c _1 of the Z y 's have a nonempty intersection with 
B(z,j8). So, there must exist y £ A tor which 

T(B{z,~/S)r\Z y ) > cm. 

Clearly, each such y £ Q. We imagine an enumeration of A, and among the y's for which t(B(z, j8)nZ y ) is 
maximum, pick the one with the lowest index. We then define 4>(z) to be this y. Necessarily, 4>(z) — y £ Q, 
and B(z, j6) D Z y C 7(5) ("1 £?(y, 7<5) is nonempty. So, 

p(z,0(*))<27«, B(*,7«)CS(^(2),370, r(B(*, 7 *) n Z m ) > cm. (7.1) 

Now, we define 

Y y = \j{Z z :4>{z)=y,z£A}, y£Q. 

For each z £ A, Z z C Ym z \. Since Z z is a partition of X, X = U ye gY y . If x £ X, x G n Yy' for y, ?/' G G, 
then 2; G .Zz with <^(z) = y and x G Z z i with 0(z') = j/'. Since {Z z } is a partition of X, it follows that 
z = z', and hence y = y' . Thus, is a partition of X, r(Y y ) > r(Z y ) > cm, and 

Y v C \J^ z ) =y Z z C U0 (z ) =a B(z,7<5) C B(y,3 7 <S). 

□ 

Proof OF Theorem 15.21 The partition is required to satisfy three goals: firstly, we wish to ensure 
that /it(Yfe) ~ d a , secondly, we wish to be able to obtain a lower bound on H(Yc) as stated in Theorem l5.2l 
and finally, we wish to ensure that Xk G Yfe. Accordingly, we will start with an appropriately dense subset 
of supp(i^), and construct a corresponding partition in a somewhat obvious manner. We will then use 
Lemma 17.21 three times to ensure the three goals; first with /1 in place of r, then with \u\ in place of r 
with the resulting partition, and finally build a somewhat artificial measure t supported on the finite 
subset obtained in the second step, and use the lemma with this measure. This ensures that each of the 
sets in the resulting partition contains at least one point of the set in the second step, but not necessarily 
the set created in the third step. However, this is easy to arrange with an increase in the mesh norm by 
a constant factor. 

In this proof only, let Q\ = {yi,- • ■ ,Vn} be a maximal d/2-separated subset of supp(j/). Then 
supp(z/) C U% =1 B(y k ,d/2), and d/4 < q(Gi)/2 < 6(0!) < id/2. We let Z yul = B(y x ,6(Qx)), and for 
k = 2, - ■ ■ ,N, Z ykA = £(y fe ,<5(0i)) \ U^-B^, <*(&)). Then {Z ytl } yeSl is a partition of X and each 
Z y ,iCB(y,6(g 1 )),y£g 1 . 

We apply Lemma 17.21 first with fi in place of r, resulting in a subset g 2 Q Gi, 8(g 2 ) < 38(Gi), 
and a partition {Z Vt2 } ye g 2 of X such that for each y £ G2, Z y2 Q B(y,38(Gi)) Q B(y,3S(G 2 )), and 
ci mm zeSl n{B(z, 5{g 1 ))) < /x(Z„, 2 ) < n{B{y, 38(Gi))); i.e., (i(Z y ' 2 ) ~ (8(Gi)) a ~ d a . 

We apply Lemma 17.21 again with G 2 in place of A, {Z y ^ 2 } as the corresponding partition, and \v\ in 
place of t. This yields a subset Gz C g 2 and a partition {Z V: s} ye g 3 of X with £(£3) < 3S(G 2 ), such 
that for each each y £ G S , Z y , 2 C Z Bl3 C 3*(&)) C B(2/,'9<J(£i)) n B(y, 38(g 3 )), and |i/|(^»,3) > 
C2min ze g 2 5(^2))) = : u< Since g 2 C supp(V), u is a positive number. We note that fi(Z Vt s) ~ eP 

as well. 

At this point, we still have not proved that Z a> 3 n £/3 is nonempty for each y £ C/3. Towards this end, 
we repeat an application of Lemma 17.21 with the measure, to be denoted in this proof only by r, that 
associates the mass u > with each y £ g 3 . This gives us a subset g^ C C/3 and a partition {Z Vl i} y ^g i 
with < 3<y(a 3 ), such that for each y £ g 4 , Z y , 2 C C Z a , 4 C B(y,38(g 3 )) C 278(g 1 )), 

fj,(Z yt 4) ~ d a and r(Z y ^) > C3 min ze g 3 t(B(z, 8(g 3 ))) > c^u > 0. Necessarily, each Z y> 4 contains some 
element of C/3. 
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We pick one element from each Z V: a n Q3 to form the set C — {xi, ■ ■ ■ , xm}, and rename the set Z y ^ 
containing x k to be Y k . By construction, {Yk}^ =1 is a partition of X with each % e ^ C B(xk, 545(£?i)), 
//(y fc ) ~d a and H(Y fe ) > c 3 u. □ 



We are now in a position to prove Theorem [ 
PROOF of Theorem 15.31 We apply Theorem 15.11 with the set C and the partition {Y k }. We observe 
that for any k, 



\P(y)\ p dKv)~r^ 

Y k W\(Yk) 



\P{z)\ p d\v\{z) 



n 



\P(y)\ p 



1 



\P(z)fd\v\(z)\dn(y) 



\*m) 



\v\(Yk) J Yl 
{\P(yW-\P{z)\v}d\ V \(zW{y) 



Y k JY t 



< »(Y k ) max \\P{y)\*-\P{z)\*\. 

z,y£Y k 

Since Y k C B(x k ,81d), (|5.3[) leads to (|5.7p . This completes the proof of part (a). Part (b) follows from 
Theorem l5.1f c). □ 

We find it convenient to prove Proposition 15.11 next . so that we may use such statements as Proposi- 
tion 16.21 which were proved with the definition as in (|5.15l) rather than the one which have used in this 
paper. 

Proof of Proposition 15.11 In the proof of part (a) only, let A > |H|_R,d, r > 0, x G X, and let 
{yi, • • • , ?/Ar} be a maximal 2d/3-separated subset of B(x, r + 2d/3). Then B(x, r) C B(x, r + 2d/3) C 
uf =1 B(y 3 ,2d/3). So, 

N N 

W\(B(x,r)) < \v\(B(x,r + 2d/3)) < £ \v\(B{ Vj ,2d/3)) < ]T \v\(B(y h d)) < XNd a . 

The balls B{y 3 ,d/3) are mutually disjoint, and Uf =1 B(yj, d/3) C B(x,r + d). In view of (|3~T0)) . eP < 
cfi(B(yj 7 d/3)) for each j. So, 

iV 

M(B(.T,r)) < AiVd" < cA^ d/3)) = c\fj,(uf =1 B( yj , d/3)) < cXn(B(x,r + dj). 

i=i 

Since A > 1^1^^ was arbitrary, this leads to the first inequality in (|5.15|) . The second inequality follows 
from (|3.ip . The converse statement is obvious. This completes the proof of part (a). 

The second estimate in f|5 . 16[) is clear from the definitions. The first estimate in (j5 . 16[) follows by 
applying f|5 . 1 5[) with r = 7c?. □ 

In the proof of Theorem 15.41 we will often need the following observation. 
Lemma 7.3 There exists a constant f3 G (0, 1/2) such that for any L > 0, x G X, 

\*Ux,y)\ >cL a , p(x,y)<(3/L, (7.2) 
Hence, for 1 < p < 00 and v G M, 



J 

JBIx 



\$ L {x,y)\ p d\v\ > cL a P\v\(B(x,/3/L)). 



(7.3) 



Proof. In this proof only, let P(y) = $L(x,y), y G X. Then P(x) = $l(x,x), and Schwarz inequality 
shows that \P(y)\ < $ L (x,x) 1 / 2 $ L (y, 2 /) 1 /2 = P( x )^P( y )^. Thus, ||P|| M;oo = $ L (x,x) = P(x). In 
view of p.8p . we note that H-PH^oo ~ L a . Since P G 11^, we conclude from (|6.20[) that 



\P{y) ~ P(x)\ < Cl L P {x,y)\\P\\ KOO = Cl Lp(x,y)P(x). 
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Hence, with (3 = min(l/2, l/(2ci)), we obtain that \P(y)\ > (l/2)P(x) > cL Q if p(x,y) < (3/L. □ 

We are now in a position to prove Theorem 15.41 
PROOF of Theorem 15.41 Let v be 1/L-regular, and without loss of generality, IMI^i/l = 1- Using 
(|6.16[) with ji and v, and the fact that both ji and v are 1/L-regular, we deduce that 

supmax / \<$>2L{x,y)W{y), \ \®2l{x, y)\d\i/\(y) \ < c. 
xex Ux Jx J 

Therefore, using Fubini's theorem, we conclude as in [27l Corollary 5.2] that for p = 1, oo, 

|k 2i (/)|U; P <c||/|| M;p . 

Hence, the Riesz-Thorin interpolation theorem shows that this inequality is valid also for all p, 1 < p < oo. 
If P G n^, we use this inequality with P in place of /, and recall that <J2l(P) = P to deduce that 
||-P||i/;p < c ll-f||/*ip) as claimed in the first part of Theorem I5.4f a). 
Conversely, suppose that for some p, 1 < p < oo, 

\\P\\l; P <MP\\% P , P^L- (7.4) 

Let a; € X. We apply (|7.4[) with P(y) — $l(x, y)- Using (|6.17[) with the 1/L-regular measure \i in place 
of v, we see that \\P\\p < cL a vlv' = cL a ^-^. Therefore, (0 and together imply that with (3 as 
defined in Lemma T7.31 

Cl L^\y\{B{x,(3/L)) < \\P\\*. p < C AL^~ l \ 

Thus, v is /3/L-regular, with |||HII,r,/3/l < (c/cjJA In view of (|5 . applied with 1//3 in place of 7, this 
completes the proof of the converse statement in Theorem 15. 4f a). 

The proof of the first part of Theorem I5.4f b) relies upon Theorem 15. 3f a). Let 1 < p < 00. With the 
constants c\, C2 as in that theorem, let C4 = C2/(8p), L > 4c4 max(81, c^ 1 ), d = Ac^/L. Then d < c\, and 
v is d/4-dominant. From the definition, this means that for every i£X, v{B(x 1 d/A)) > 0. In particular, 
each B(x,d/A) nsupp(z^) is nonempty; i.e., <5(supp(y)) < d/A < d < 1/81. Therefore, all the conditions of 
Theorem 15. are satisfied so that ()5.7[) holds with 77 = 1/2. This shows that for every such p, 

(l/2)\\P\\l lp <J2r^ I liWdMCO- (7-5) 

k=1 \ v \\ Y k) J Yk 

Here, we recall that /i(Yfc) ~ d a , and |z/|(Yfc) > cmin^gx |^|(-B(a;, d/A)). Since v is d/4-dominant, we have 
IHOfc) > cIMI^d/^"- So > leads to 

M 

\\P\\l„ < cMdjuY, / \P(*)M"\i*) = c 3 \M\d, C4 /l\\PE; P - 

fc=l 

This completes the proof of the first part of Theorem 15.41^ . 

Finally, we prove the converse statement in Theorem [OJb). Accordingly, we assume that v is 1/L - 
regular. In view of part (a) of this theorem and the assumption of the converse statement, we have with 

A\\P\l; P <\\P\U<M\\P\l^ PeU L . (7.6) 

We will use Lemma T7.3I as before. Let i£X, and P(y) = &L{x,y), and r > 1 to be chosen later. Using 
(|7.3[) with fi in place of v, and (|3.10p . we obtain 



£7 
At 



■■r LaiP -i) < Ar i|| P ||P < || P ||P = f \P(y)\Pd\v\(y) + f 

11 JB(x.r/L) Jt 

Since ^ is assumed to be 1/L-regular, we may apply (|6.15[) to conclude that 



\P(y)Mv\(y). (7.7) 

(x,r/L) JA(x,r/L) 



I \P{yWd\v\{y) < \\P\\r£ f \P(y)\d\u\(y) < c s L a ^r a ' s \M\ RA/L . (7.8) 

JA(x,r/L) JA(x,r/L) 
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We now choose 



r = max 



1 / 2c 8 Ai|||t/||| fl| i/ £ 
c 7 



l/(S-a)N 



Then (f7T7|) and ([715]) together lead to 

£rL a{p - 1] < I \P(y)\ p dW\(y) < cgL ap \i>\(B(x, r/L)). 

Z/i l JB(x,r/L) 

Thus, 

\v\{B{x,r/L)) >c w A^L- a . 

This completes the proof of the converse statement. □ 

Proof of Theorem 15.51 We find a finite subset C = {x\, ■ ■ ■ ,xm} and a partition {Y k } as in Theo- 
rcm I5.3f a). In view of (|5.6[) . each Xk £ Y k C B(xk, 3245(C)). Moreover, the conditions of Theorem 15.11 
are satisfied with appropriate k for this C. In view of p. lip and (|5.3p . we conclude that for a suitably 
chosen c, L < c<5(C) _1 ~ d -1 , 



A/ 



5>(B(a: fc ,324<$(C))) max \P(y) - P(z)\ < (1/4)||P|U ;1 . 

J 3/,zeS(x,3245(C)) 



(7.9) 



In this proof only, let 



W\(Yk) 



P(z)d\v\(z), k = l,---,M. 



Then for P £ U L , and k = 1, • • ■ , M, 



\P(y)\d»(y) - fx(Y k )\x* k (P)\ 



< 



< 



< 



{\P(y)\-\x* k (P)\}dfx(y) 



\\P(y)\-\xUP)\\dn(y) 



Y k 



\P(y)-x* k (P)\d»(y) 



Y h 



1 



*k) JY k JY k 

< (J,(B(x, 3245(C))) 



\P(y) - P{z)\d\u\{z)d^y) 



max \P(y) — P(z)\ 

y,zeB(x,3248(C)) 



(7.10) 



Then ([7TTU1) and (JZU) imply that 



M „ M 

]T / |P(y)MM?y)-E^)l^( p )l 
fe=i u ' Y fc fe=i 



< (1/4)||P|U 



i.e., 



(3/4)||P|U ;1 < ^n(YkM(P)\ < (5/4)||P|| w i. 



(7.11) 



fc=i 



Moreover, if each xl(P) > 0, then the same estimate as (|7.10[) with P in place of \P\ leads to 



M 



P(y)d^y)-J2^Y k )x* k (P) 



k=i 



M 



< 



(i/4)\\p\\«i<(mJ2»(Y k )x* k (p). 



k=l 
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Thus, if each x%{P) > 0, then 



„ M 

/ P(y)d li (y) > (2/3) £ ^Y k )x* k {P) > 0. (7.12) 
Jx j — i 



k=l 



Now, we wish to use Theorem 16.31 We let X be the space R , equipped with the norm ||y|| = 
Sfc=i n(Yk)\yk\, where y = (yi, • ■ • ,yk)- For the set K,, we choose the set of coordinate functionals; 
Vk(y) — Vk- Then K, is clearly a compact subset of X* . We consider the operator S : Hz — > K M given 
byPn- {x\{P), • • • , 2;^ (P)), and take the subspace V of A" to be the range of S. The lower estimate in 
(I7.11[) shows that 5 is invertible on V. We define the functional x* on V by 

„ M 

x*{S{P)) = / P(z)d/i(20 - (1/3) V KYk)xt(P), P e U L . 
Jx k=i 

Our observations in the previous paragraph show that x* is positive on V with respect to IC. The element 
(1, • • • , 1) £ V serves as t>o in Theorem 16.31 Theorem 16.31 then implies that there exists a nonnegative 
functional X* on X = R M that extends x* . We may identify this functional with (Wi, ■ ■ ■ , Wm) S K m , 
such that each W k > 0. The fact that X* extends x* means that for each P gUl, 

r M M w r 

J^P(x)dfx(x) = J2(Wk + (l/3) M (y fe ))4(P) =: ]T TT^y / p (yW\{y). (7.13) 



fc=l 



Writing W(y) = W k /\v\(Y k ) for y 6 Y k , we have now proved (|5.17[) . By construction, W k > (l/3)^(Yfe) > 
c\d a . If f is d-regular, then M(Yfc) < \v\(B(x k , 81d)) < C2|||Hllfl,d a ' Q - Hence, W{y) > c\\i l \l] i 1 d for all 
y eX. ' □ 

The proof of Theorem 15.61 uses the following lemma proved in [271 Lemma 5.5]: 

Lemma 7.4 Let the product assumption hold, and L > 0. If is is a quadrature measure of order 2A*L, 
\ v \ (X) < c, and Pi, P2 6 II2L then for any p, r, 1 < p, r < 00 and any positive number R > 0, 

P x P 2 dn- { P 1 P 2 dv 



< c 1 i iQ e L ||P 1 || Ai;p ||P 2 || Ai;r < C (P)i- K ||P 1 || KP ||P 2 || p;r . (7.14) 

PROOF of Theorem 15.61 Let ieX, and P := $l(x, o) g IIl. Taking (3 as in Lemma ITTBl we obtain 
from (17.31) applied with r in place of v that 

Cl L 2a r(B(x,(3/L))< f \P{y)\ 2 dr{y) < f \P(y)\ 2 dr(y). 

Jb(x,p/l) Jx 

Since r is a positive quadrature measure of order 2A*L, we now obtain from Lemma 17.41 used with 
Pi = P 2 = P, p = r = 1, R = 1 that 



ciL 2a T(B(x,p/L)) < J \P(y)\ 2 dv(y) + c||P||£ ;1 /L = * L (z, *) + c^Pf^L. 

In view of ([6~T2"1) and (|3~8| . ||P|| w i < c 3 , se) < c 3 L Q . We deduce that for sufficiently large L: 

L 2a T{B(x,(3/L)) < c A L a ; 

i.e., t(B(x, f3 j L)) < c±L~ a . In view of Theorem 15 A\ this implies that ||P||r;p < csHPH^p f° r an P with 
1 < p < 00. 

It remains to prove that 

\\P\\ KP < c\\P\\ r , p , P € n L , 1 < p < 00. (7.15) 
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Towards this end, we introduce the discretized version of the operator o~l: 

a L (r;f,x) = f $ L (x,y)f(y)dT(y), f 6 L\r), x G X, L > 0. 
Jx 

If / 6 L p (t) and g E L p (/i), then it is easy to verify using Fubini's theorem that 

vl(t; f,x)g(x)dfi(x) = / / $ L (x,y)f(y)dT(y)g(x)dii(x) 
Jx Jx 

®L(x,y)g(x)dn(x)f{y)dT(y) = / a L {g,y)f{y)dT(y). 

: Jx 

Using the duality principle and (|6.13l) . we conclude that 



Wl(t; f)\\ M ;p 



sup 

HslU P '=i 



<tl(t; f,x)g(x)d(j,(x) 



sup 

ll9lU: P '=l 



<TL(g,y)f(y)dT(y) 



< sup \\a L (g)\\^ p/ \\f\\ T - p < c\\f\\ T;p . 

l|9lUi P '=l 



In particular, 



lk2i(r;/)|| W p < c||/[[ T ; P . 



(7.16) 



Since we do not assume that the product of polynomials in H 2 l is itself in H 2 a*l, it does not follow from 
the fact that r is a quadrature measure of order 2A*L that <j 2 l(t;P) = P for P G n^,. Nevertheless, 
Lemma 17.41 allows us to conclude that <72_l(t;P) is close to P if P G IIl- Let x G X. Since r is a 
quadrature measure of order 2A*L, we may use Lemma 17.41 with R = 1, r = 1, P in place of Pi and 
< I ) 2l(^, °) in place of P2 to conclude that 

\<T2l(t;P,x)-P(x)\ = \<j 2L (t;P,x)-<j 2L (P,x)\ 

P(y)$2L(x 7 y)dT(y) - / P{y)3> 2L (x,y)dn{y) 

: Jx 

In view of (|6.12[) . and the fact that [i is a probability measure, this implies that 
|||<7 2i (T;P)|U - ||P|U ;P | < |k 2L (r;P) - P|| M;P < eh' 1 \\P\\ KP . 
Thus, if L > 2c, then ([7TT^|) implies 

n- <P < 2\\a 2L (T;P)\\ KP <c4P\\ T;p . 
This proves (jT. 15[) and completes the proof of the theorem. □ 



A Appendix 

In this appendix, we follow an idea in the paper [T^] of Geller and Pesenson to prove that the product 
assumption is valid when 4>k (respectively, are eigenfunctions (respectively, eigenvalues) of selfadjoint, 
uniformly elliptic partial differential operators of second order satisfying some technical conditions. In 
the appendix, we will use the symbol q again to denote the dimension of the manifold X. 

First, we need to recall the notion of exponential maps on the manifold. For any x G X, there exists 
a neighborhood V of x, a number e > and a C°° mapping 7 : (—2, 2) x U — » X, where U — {(y, w) G 
TX; y G V, w G T y \, \\w\l y < e}, such that 7(0, y, w) is the unique geodesic of X with 7(0, y, w) = y, and 
the tangent vector at y being w ([3j Proposition 2.7]). In this appendix, we will denote by P e (0) the 
open Euclidean ball in R 9 with center at and radius e. For any tangent space T x \, we may consider 
an appropriate coordinate chart, and view B e (0) as a subset of T^X, with corresponding to x. The 
exponential map at x is the mapping exp^ : P e (0) C T X H — > X defined by exp x (w) — 7(1, x, w), where 



24 



7 is the mapping just described. Thus, cxp x (w) is the point on X where one reaches by following the 
geodesic at x, with tangent vector given by for a length of ||tu||. For every there exists an 

e > such that exp^ : B £ (0) C T X *K — > X is a diffeomorphism of B e (0) onto an open subset of X. Since 
X is compact, we may choose e to be the same for all x G X. The largest value of such e is called the 
injectivity radius of X, to be denoted in this appendix by i. If 5 > and Bg(0) C B L (0) C T X X, then 
exp x (Bg(0)) is called a normal ball of radius S centered at x. Normal neighborhoods of x are defined in 
the obvious way. If {dj} is a basis for X^X, the normal coordinate system (with respect to {dj}) at x is 

defined on a normal neighborhood of x by x(u\, ■ ■ ■ , u q ) — exp x u jdj 

V=i ' 

Let T 5 be a self-adjoint differential operator of second order. In terms of a normal coordinate system 
at a point i£X the operator V can be expressed in the form 

Vf = J2 a k ,*(u)^. 

keZi, |k|<2 

The operator is strongly uniformly elliptic if there are constants c\ , ci > (independent of a;) such that 
ci||y|| 2 < E a k,-( u )y k < c 2 ||y|| 2 , u G B t (0), as G X, y G M". 

k|=2 



We assume that there exists a constant C > 1 such that 

9l m lo k 



iGl, u G £ t (0), m G Z 9 . 



(A.l) 



The eigenvalues of V can be enumerated in the form {£^} j" oo), and we let be the eigenfuction 
corresponding to i\. We assume (by choosing a larger C if necessary) that 



E 

4<i 



d |m| </> fc (z) 



< C-2|m| L9 +2|m| ; ^ g j- m £ Z 9 ? £ > Q. 



(A.2) 



This result follows essentially from the estimates on the derivatives of the heat kernel corresponding to 
V given by Kordyukov [22,, Theorem 5.5], and the Tauberian theorem in our paper [111 Proposition 4.1], 
except for the dependence of the constants involved on m. An immediate consequence of (|A.2[) is the 
following. If Q = Efe Q{k)(t>k G IL L , then 



d^Q{x) 


2 


du m 





k 



<L 



i.e., 




<9u n 



< c 2|m| L 9+2|m| ||g|| 2 . 



(A.3) 



We are now ready to prove the product assumption, in fact, a much stronger statement: 



Theorem A.l Let V be a second order, strongly uniformly elliptic, self-adjoint, partial differential op- 
erator, the eigenvalues of V be enumerated in the form (Ik f oo), and we let <pk be the eigenfuction 
corresponding to l\. Assume further that HA . 1\) and iA.0) are satisfied. There exists A* > 2 such that if 
Q,RG U L , then QR G Ua*l- 

Proof. Let N > 2 be an integer. In view of Leibniz's formula, one can write 

d\ m \Q{x) d^R(x) 



V N (QR)(x) 



E K 

k,m6Z', |k| + |m|<2AT 



.(*)- 



25 



where 6k,m's are products of derivatives of the coefficients ak.x in V. In view of ([AT]) and (fO)l . we 
conclude that for some A* > 2, 

11^(^)11^2 < ^^(g^lUjoo < LH^V2) 2JV ]|QIU;2||^IU;2. (A.4) 

In this proof only, let for / G L 2 (n), 

Sl(J)= E 

£ fe <A*L 

We observe that \\f-S L (f)\\ K2 < ||/IU ;2 . Since Tcj> k = £ 2 k (f> k , it follows that V N {S L {QR)) = S L (V N (QR)). 
Consequently, 

\\V n (QR-S l (QR))\\ k2 = \\r N {QR)^S L {r N {QR))\\^<\\V N {QR)\\^ 

< L«(A*i/2) 2Ar ||g|| w2 ||i?|| K2 . (A.5) 

On the other hand, Parseval's identity shows that 

\\V N (QR-S L (QR))\\1. 2 = J2 4 N mj(kf>(A*L)* N ]T (gH)(fc) 2 

£ k >A*L £ k >A-L 

> {A*Lf N \\QR-S L {QR)\\% 2 . 
Together with (IA.5I) . this implies that for every integer N > 2, 

( A*T \ 2N 

\\QR - S L (QR)\\^ 2 < Li i^^^J IIQII^PH^ = L^HQII^pll^. 
Letting N — >■ oo, we conclude that QR — Sl(QR) G ^Ia*l- This completes the proof. □ 
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Marcinkiewicz-Zygmund measures on manifolds 

F. Filbir* H. N. Mhaskart 



Abstract 

Let X be a compact, connected, Riemannian manifold (without boundary), p be the geodesic 
distance on X, (i be a probability measure on X, and {<f>k} be an orthonormal system of continuous 
functions, (j>o{x) = 1 for all a; £ X, be an nondecreasing sequence of real numbers with 

£o — 1, Ik t 00 as k — » co, IIl := span {cj>j : tj < L}, L > 0. We describe conditions to ensure 
an equivalence between the L F norms of elements of IIl with their suitably discretized versions. We 
also give intrinsic criteria to determine if any system of weights and nodes allows such inequalities. 
The results are stated in a very general form, applicable for example, when the discretization of the 
integrals is based on weighted averages of the elements of IIl on geodesic balls rather than point 
evaluations. 



1 Introduction 

To avoid complicating our notations unnecessarily, the notations used in the introduction and the next 
section might have a different meaning from the rest of the paper. 

The classical Marcinkiewicz-Zygmund (MZ) inequality states the following [33l Chapter X, Theo- 
rem (7.5)]: Let n > 1 be an integer, and S be a trigonometric polynomial of order at most n (i.e., an 



expression of the form X)|fei<n c fc e )• If 1 < f> < 00, then 



\S(x)\ p dx < 
" 2n 



A,. 



In 



1 ^ 

k=0 



s 



2kir 
2n+l 



< AA Z 



\S{x)\ p dx, 



(1.1) 



where A is an absolute, positive constant, and A p is a positive constant depending only on p. We 
observe that the number of points in the summation is the same as the dimension of the space of all 
trigonometric polynomials of order at most n. The upper inequality in (|1.1[) is valid for p = 1, 00 as well. 
The lower inequality holds for p — 1, 00 if one allows more points in the summation than the dimension 
2n + 1 ( [331 Chapter X, Theorem (7.28)]). These inequalities are also known as large sieve inequalities or 
network inequalities. Inequalities of this form have many applications in approximation theory, number 
theory, signal processing, etc. Therefore, several analogues of these inequalities have been studied in the 
literature, for example, in the setting where S is a univariate algebraic polynomial, the integrals in (|1.1|) 
are replaced by weighted or Lebesgue-Stieltjes integrals on real intervals, and the weights and sampling 
nodes in the sum in (|1.1[) are chosen judiciously. A survey of many of the classical results in this direction 
and their applications can be found in the paper |26j by Lubinsky. 

To describe the MZ inequality in a very general setting, let X be a compact set, /i be a finite Borcl 
measure on X, {</>&} be an orthonormal system of continuous functions, {£k}kLo b e an nondecreasing 
sequence of real numbers with £q — 1, £k t 00 as & °°; IIl := s P an {4>j '■ £j < L}, L > 0. For each 
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L > 1, let Cl be a finite subset of X, Wl = {w y } y ^c L C K. Let 1 < p < oo. For the purpose of this 
introduction, we will say that {(Cl, Ifi)} is a MZ system of order p if for every L > 1 and P G II^, 




where c\, C2 are positive constants depending only on X, {</>&}, {^fe}, and p, but independent of L and 
P, and the customary interpretation is assumed when p — oo. We list four of the applications of such 
inequalities, which have inspired our own interest in these. 

First, suppose one wants to approximate a continuous function / : X — > M. A standard way to do this 
is by means of an operator 

T L (f,x)= f f(y)$ L (x,y)dn(y), 
Jx 

where $i is a suitable kernel with the property that it is in 11^ as a function of x and as a function of 
y. A typical example is the Fourier projection, where $i(a:,j/) = ^2i.<L4>j{ x )4>j{y) is the reproducing 
kernel for TIl . If the approximation is required using the values of / at points in Cl , then it is natural to 
consider the discretization 

TE(J,x)= J2 ™ y f(y)*L(x,y). 
yec L 

In the case when Tl is the Fourier projection, such a discretization has been called hyperinterpolation. 
It is easy to verify that the operator norms of Tl , T£° are given by 

sup / \$ L (x,y)\d(i,(y), sup V \w v \\$ L (x,y)\ 

respectively. Since $l(x, °) G for each x G X, (|1.2[) with p = 1 implies that the operator norms of Tl, 
TjP have the same order of magnitude as functions of L, as L — > oo. In this context, it is not necessary 
that the weights w y should be all nonnegative, a fact which may be useful in numerical computations. 
In particular, in the case when X is a Euclidean sphere, $l is the reproducing kernel for the space II z, 
of spherical polynomials of degree at most L, then this leads to a simple proof of the estimates on the 
norm of the hyperinterpolation operators on the sphere, obtained by Sloan, Reimer, and others (cf. [181 
Section 3.2] for a review). We are also aware of a work [7 by Damelin and Levesley on similar questions 
on hyperinterpolation in the context of projective spaces. 

The second application illustrates the use of (|1.2p when p = oo. Suppose that the sampling nodes 
Cl are chosen randomly. Using probabilistic estimates, one is sometimes able to estimate the probability 
that the quantity X)t,ec L I u; j/ll^ > i( a 'i2/)l exceeds a given threshold for any fixed x G X. The inequality 
(|1.2[) with p — oo then enables one to estimate the probability that the operator norm of is bounded. 
An example of this argument can be found in [25] . 

The third application concerns least square approximation. If one wishes to obtain Q G 11^ so as to 
minimize Y] y cc L \ w y \f(y) ~Q{y) | 2 i then one has to solve a system of linear equations with the matrix (the 
Gram matrix) G whose (j, fc)-th entry Gj t k is given by ^2 y£ c L \w y \(f>j(y)(f>k(y). In view of the Rayleigh- 
Ritz theorem [20l Theorem 4.2.2, p. 176], the lowest and highest eigenvalues of this matrix are given 
respectively by the infimum and supremum of the quotients 

V, ,. njuCjj. 

over all a,j G R, j = 1, • ■ • , dim(IlL). Let P = J2j a j4'j- Then the denominator expression above is equal 
to f x \P(x)\ 2 dfi(x). It is easy to check that the numerator expression is equal to J2 y ec L \ w y\\P(y)\' ''■ 
Thus, if the weights \w y \'s are chosen so as to satisfy (|1.2p with p = 2, then the lowest (respectively, 
the highest) eigenvalue is estimated from below (respectively, from above) by c\ (respectively, c%). In 
particular, the closer the ratio Cz/cx is to 1, the better conditioned is the matrix G. 

Finally, we have demonstrated in a number of papers starting with [29] that the inequalities (|1.2I) 
with p = 1 and c\ , ci sufficiently close to 1 lead to the existence of positive quadrature formulas exact for 
integration of elements of II c l for some constant c. 
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Many modern applications require an analysis of huge, unstructured, high dimensional data sets, which 
are not dense on any cube, unlike classical approximation theory scenarios. Coifman and his collaborators 
have recently introduced diffusion geometry techniques for this purpose; see [5] for an introduction. The 
idea is to assume that the data lies on an unknown low dimensional manifold. Lafon |23j has shown 
that certain positive definite matrices constructed from the mutual distances among the data points with 
some tuning parameters converge to the "heat kernel" on the manifold. In theory, the heat kernel has a 
formal representation of the form 



where £k t 00 an d the eigenfunctions {</>fc}'s are orthonormal with respect to a suitable measure. This 
heat kernel has been used by Coifman and Maggioni [6] to define a metric on the data manifold, as well 
as to construct a multiresolution analysis on the manifold. In a more recent work [21] . Jones, Maggioni, 
and Schul have demonstrated that the heat kernel can be used to construct a local coordinate chart on 
the unknown manifold. 

Thus, even though the manifold is unknown, it is reasonable to assume for theoretical investigations 
that one knows a semi-group of positive definite kernels on the manifold, or equivalently (from a the- 
oretical point of view) that one knows its infinitesimal generator, called the Laplacian on the unknown 
manifold. In [27] , we started to develop a detailed theory of function approximation based on the eigen- 
functions of the heat kernel. Our assumptions in [27] were formulated in terms of the behavior of the 
sums of the form Yle k <L I't'kix)^ an d the so called finite speed of wave propagation. However, since 
the actual manifold is unknown, and the heat kernel is the only easily computable quantity, we find it 
important in theoretical considerations to formulate the assumptions behind various theorems in terms 
of the heat kernel as far as possible. In [11], the properties of a summability kernel which plays a crit- 
ical role in this theory were formulated purely in terms of the heat kernel, and generalized to obtain 
Marcinkiewicz-Zygmund inequalities, Bernstein inequalities, and the existence of quadrature formulas. 

This paper is devoted to a more detailed study of Marcinkiewicz-Zygmund inequalities in the case 
when X is a smooth manifold, where the "heat kernel" based on the orthonormal system {4>j} satisfies 
certain properties. In particular, our theory is valid when these are the eigenfunctions of the Laplace- 
Beltrami operator on the manifold, as well as in the case when they are eigenfunctions of certain weighted 
Laplace-Beltrami operators and a large class of other second order elliptic operators. We will establish 
conditions under which inequalities of the form (|1.2I) hold for all p, 1 < p < 00 with c\ = 1 — 77 and 
C2 = 1 + ri for a prescribed rj. Such inequalities were proved in [11] in the case when p = 1, 00, and applied 
to obtain the existence of quadrature formulas. However, a straightforward application of the classical 
Riesz-Thorin interpolation theorem is not sufficient to prove these inequalities in such a sharp form for 
1 < p < 00. We will prove an alternative form of this interpolation theorem, which appears to be new. 
We will also give intrinsic characterizations of the systems {(Cl,Wl)} without reference to the system 
{4>j} which are equivalent to the inequalities of the form (|1.2[) (without the requirement that ci,C2 should 
be arbitrarily close to 1). For example, we will show that the upper inequality in (|1.2j) holds if and only 
if for any x 6 X and any geodesic ball B{x, r) of radius r > centered at a;, 



for some constant c > 0. Similar results will be proved for the lower inequality. Our aim is to provide 
such results for a very general setting, in particular including the case when the middle term in (|1.2|) 
involves weighted averages of elements of II^, on balls rather than their values at finitely many points. In 
this paper, the heat kernel will play a somewhat indirect role. We will work with the very general setting 
of an arbitrary orthonormal system {<fik} and sequence Ik t 00 ■ We will be using mainly the results in 
[11] , In turn, these are proved under the assumptions formulated in terms of the heat kernel defined 
formally by (|1.3I) . 

In Section [2] we will review a few basic facts regarding Riemannian manifolds in general, which will 
be needed in the rest of the paper. In Section [3] we discuss the various assumptions on the manifold, the 
measure, and the systems {4>j}, {£j} via the heat kernel. In Section |4] we introduce the abstract notions 



oc 




(1.3) 



^2 \w y \< cfi{B(x,r + l/L)), 



y£B(x,r)nC L 
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which enable us to generalize the theory from point evaluations to other measures. The main results 
are stated in Section [SJ and proved in Section [7J These proofs require us to develop and review certain 
preparatory material, which is presented in Section [5J 



2 Riemannian manifolds 

The purpose of this section is to review some facts and terminology regarding Riemannian manifolds. We 
will avoid very technical details, which can be found in such standard texts as [TJ [H [3j [30] . The material 
in this section is based mostly on [3J, and is essentially the same as the appendix to our paper [TT] . 

Let q > 1 be an integer. A differentiable manifold of dimension q is a set X and a family of injective 
mappings x Q : U a C R q — > X of open sets U a into X such that (i) U a x a (U a ) = X, (ii) for any pair a,/3, 
with x a (U a ) nx j g(Z7 ( g) = W being nonempty, the sets x~ 1 (H / ) and x^" 1 (W) are open subsets of R 9 , and 
the mapping x^ 1 o x a is (infinitely) differentiable on ~x.~ x (W), (iii) the family (atlas) Ax = {(U a ,x a )} 
is maximal relative to the conditions (i) and (ii). The pair (U a ,x a ) (respectively, x a ) with x G x a (U a ) 
is called a parametrization or coordinate chart (respectively, a system of coordinates) of X around x, 
and x a (U a ) is called a coordinate neighborhood of x. In the sequel, the term differentiable will mean 
infinitely many times differentiable. We assume also that X is Hausdorff and has a countable basis as a 
topological space. 

Intuitively, one thinks of a differentiable manifold as a surface in an ambient Euclidean space. The 
abstract definition above is intended to overcome the technical need for the ambient space. For all 
applications of our theory that we can imagine, and in particular, for an intuitive comprehension of our 
paper, there is no loss in thinking of a manifold as a surface. Moreover, a theorem of Whitney [3J p. 30] 
provides a further justification of such a viewpoint. 

Let X, Y be two differentiable manifolds. A mapping / : X — >• Y is called differentiable on an open set 
W C X if there exist for every x G W coordinate charts (U, x) G Ax, (V, y) G Ay with x G U, f(U) C V 
such that y _1 o / o x is a C°° function. In particular, a curve in X is a differentiable mapping from 
an interval in R to X. The restriction of a curve 7 to a compact subinterval [a, b] of / is called a curve 
segment, joining 7(a) to 7(6). We may define a piecewise differentiable curve on a manifold X in an 
obvious manner. 

If x G X, e > 0, and 7 : (— e, e) — > X is a curve with x = 7(0), then the tangent vector to 7 at 7(^0) is 
defined to be the functional 7' (to) acting on the class of all differentiable / : X — > R by 



7 {t ° )f = -^F~ 



t=t„ 



The set of all such functionals 7'(0) defines a vector space, called the tangent space of X at x, denoted by 
T X X. Let (U, x) be a coordinate chart such that G U and x — x(0), and for j = 1, • • • , q, dj(x) be the 
tangent vector at x to the coordinate curve Xj —> (0, • • • , xj, 0, • • • , 0). Then {dj(x)} is a basis for T X X. 
In particular, the dimension of T^X is q. The set {(&, v) : x G X, v G T^X} is called the tangent bundle 
of X, and can be endowed with the structure of a differentiable manifold of dimension 2q. A vector field 
F on X is a mapping that assigns to each x G X a vector F(x) G T^X such that for every differentiable 
function g on X, the mapping x >— > F(x)g is differentiable. If G is another vector field, we may apply 
G(x) to this mapping, obtaining thereby a second order vector field G a F . A derivative of higher order 
can be defined similarly. 

A Riemannian metric on a differentiable manifold X is given by a scalar product (o, o)^ on each X^X 
which depends smoothly on the base point x, i.e. the function X — > R, x n- (X(x),Y(x)) x is C°°(X). 
A manifold with a given Riemannian metric is called a Riemannian manifold. Let g^-,- = (di(x),dj{x)) x 
and denote by g the matrix (gij). The entries of g -1 are denoted be g 1,3 ' . The Riemannian metric on X 
allows one to define a notion of length of a curve segment as well as the volume element (Riemannian 
measure) on X. First, if F is a vector field on X, we may define \\F\\ X := (F(x),F(x)) x . The length 
of a differentiable curve 7 : [0, 1 ] — > X is defined as £(7) = f Q ||V (*)||/y (t)di. A differentiable curve 
7 : [0, 1] — > X, such that the length of 7 does not exceed that of any other piecewise differentiable curve 
joining 7(0) to 7(1), is called a geodesic ([3J Proposition 3.6, Corollary 3.9]). 
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The gradient of a function / 6 C°° (X) is a vector field denned by 

3=1 *=1 

For the gradient field we have 

{(V/) a! ,F(i)) x = (F/)( a: ) (2.1) 
for every vector field F. The divergence of a vector field F = 53j=i IS defined by 



div (f) = — L= ^a^Vdit^)^-). 

V dct (.9) ~t 

The Laplacc-Beltrami operator A*f(x) is defined as the differential operator given by 

A*/ = -div (V/) = E ^ (v/d^y s^'a,/ 

The operator A* is an elliptic operator. Therefore, in the case when X is a compact connected manifold, 
the existence of a discrete spectrum and system of orthonormal eigenfunctions follows from the general 
theory of partial differential equations (31] Chapter 5.1]. 

We will have no further occasion to refer to the dimension of the manifold, and therefore, will use the 
symbol q with different meanings in the rest of this paper. 



3 Assumptions 

Let X be a compact, connected, Riemannian manifold (without boundary), p be the geodesic distance 
on X, [i be a probability measure on X, and {</>&} be an orthonormal system of continuous functions, 
4>o(x) = 1 for all x E X, and {£k}kLo be an nondecreasing sequence of real numbers with £ = 1, t oo 
as k — s> oo. For L > 0, the space span {<fij : £j < L} will be denoted by 11^, and its members will be 
called diffusion polynomials of degree at most L. We will also write IIoo = Ul>oIIl. For x S X, r > 0, 
let 

B(x,r) := {y £ X : p(x,y)<r}, A(x, r) := X \ B(x, r). 

Assumption 1: 

We assume that there exist constants K\,a > such that 

n(B(x,r)) < Kir a , ieX,r>0. (3.1) 



Next, we discuss the notion of the heat kernel, and the assumptions on the same. For t > 0, the heat 
kernel is defined formally by 

oo 

K t (x,y) =Y,eM-4t)Mx)My). (3.2) 

fe=0 

Assumption 2: 

We assume the existence of constants Ki , K3 > such that 

\K t {x, y)\ < K 2 t- a ' 2 exp(- K3 p(x, yf /t), x, y £ X, te (0, 1], (3.3) 

and 

\\V y K t {x,y)\\ x < K 2 t- a/2 ~ 1 eM~^p(x 1 y) 2 /t), x,y eX, t€(0,l], (3.4) 

where V y indicates that the gradient is taken with respect to y. We assume further that for some constant 
k 4 > 0, 

K t (x,x) > M~ a/2 , x eX, te (0,1]. (3.5) 
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Kordyukov [22] has proved that each of our assumptions above hold for the heat kernels, when for each 
k = 0, 1, • • -, 4>k is the eigenfunction of a second order elliptic operator corresponding to the eigenvalue 
t\. The elliptic operator in question is assumed to satisfy some very general conditions, which are 
satisfied by the Laplace-Beltrami operator on a Riemannian manifold with "bounded geometry" (see [22] 
for definitions). Estimates on the heat kernel and its gradients are well understood in many other cases, 
including higher order partial differential operators on manifolds [HI [T31 IH HD] > with many other references 
given in [14] , 

We will need one more assumption, which we include here for the sake of organizational clarity, even 
though it requires some notations introduced in (|4.2p and the paragraph which follows (|4.2p . A system 
{-0fc} C L 2 (ji) will be called a Bessel system if there exists a dense subset V = T>({ipk}) of C(X) (with 
respect to the norm of this space), such that (i) for any e > 0, ball of the form B(x,r), and / £ C(X) 
supported on B(x, r), there exists g £ V such that the support of g is contained in B(x, 2r) and 

/ \f(x) - g(x)\dfj,(x) < e, 
ix 

and (ii) 

oo 

^|(/> fe )| 2 <AA(/) <oo, f€V, (3.6) 

fc=0 

where 7V(/) is a positive number dependent on /, (o, o) and {V'fc}- Obviously, any orthonormal system 
on X is a Bessel system with V — C(X). Another interesting example is the following. Let X be a 
Riemannian manifold, [i be the Riemannian volume measure on X, {</>&} be the eigenfunctions of the 
Laplace-Beltrami operator on X, F be a vector field on X, and tpk = F<j>k, k = 0, 1, • • •. For the space V 
we choose the class of all compactly supported, infinitely differentiable functions on X. Using the Green's 
formula [2U p. 383], we obtain for any / £ T>, and k = 0, 1, •• •, 

/ Mx)f(x)Mx) = - [ <t>k(x) div {fF)(x)dfi(x). (3.7) 
Jx Jx 

Thus, {ipk} is a Bessel family with Af(f) = || div {fF)\\ K 2- A similar fact obtains also when one considers 
wd/j, instead of d[i for some smooth positive valued function w. 
Assumption 3: 

We assume that for any vector field F, the system {F is a Bessel system. 
Constant convention: 

In the sequel, the symbols c, c\, ■ ■ ■ will denote positive constants depending only onX, p, n, K\,- ■ ■ ,Ki, and 
other similar fixed quantities, but not on the systems {4>k}, {(k} 7 nor any other variables not explicitly 
indicated. Their values may be different at different occurences, even within a single formula. The 
notation A ~ B will mean c\A < B < C2A. 

We note some consequences for our assumptions. We have proved [TTJ Proposition 4.1], [28] Lemma 5.2] 
that the conditions (|3.3p with x = y and (|3.5|) are equivalent to 

E \M*)\ 3 ~L a - (3-8) 

We note that the conditions 4>o( x ) = L and £q = 1 imply that 

/ K t (x, y)dfi(y) = 1, x £ X, t £ (0, 1]. (3.9) 

In [16], Grigor'yan has proved that (|3.ip . (|3.9p . and p.3p together imply that 

fi(B(x, r)) > cr a , < r < 1, iel (3.10) 
Using (|3.ip and (|3.10p . we obtain that fj, satisfies the homogeneity condition 

n(B{x, R)) < c(R/r) a fi{B(x, r j), x £ X, < r < 1, R > 0. (3.11) 
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4 MZ measures 



In this section, we wish to express the ideas in the introduction in a more abstract and formal manner. 
First, it is cumbersome to write a sum of the form X) a ec w yf(u)- To write such a sum, we need to 
introduce the set C and the weights W — {w y }. The precise choice of these objects plays no role in our 
theory. Moreover, it makes it difficult to prescribe the dependence of various constants on the set C and 
the weights W. For these reasons we prefer to use the Lebesgue-Stieltjes integral notation J x f{y)dv(y) 
to denote this sum, where v is the measure that associates the mass w y with the point y, y £ C; i.e., for 
BcX, 

V {B) = Y, w v 

yGB 

The notation has an additional advantage. When / is not continuous, but in some L p (/i), then / cannot 
be defined everywhere. It is customary in such cases to consider averages of / on small balls around 
the points in C. A weighted sum of these averages can be written in the form J x f(y)dv(y) as well, with 
a suitable choice of the measure v. Further, some applications require the consideration of a weighted 
manifold (cf. [E]). Rather than dealing with the eigenfunctions for a weighted analogue of the Laplace- 
Beltrami operator, one may wish to work with the eigenfunctions for the unweighted case. The MZ 
inequalities with the measure dv = wdfi, where w is the weight function in question are expected to be 
useful in such situations. The class of all signed Borel measures on X is a vector space, which will be 
denoted by M. 

If v € M. , its total variation measure is defined for Borel measurable subsets B C X by 

oo 

\u\(B) :=sup^K£i)|, 
t=i 

where the supremum is taken over all countable partitions {Bi} of B. For any signed measure is, |f|(X) 
is always a finite number. In the case when v is the measure that associates the mass w y with each y, 
y G C, one can easily deduce that M(X) = Ylyec \ w y\- I n the case when dv = wdfi, one has d\v\ = \w\dfi. 
This includes the case when v is a weighted sum of averages on balls. If v G M, the support of v is 
defined by 

supp(^) := {x G X : \v\(B{x,r)) > for every r > 0}. 

In view of (|3.10p . supp(/x) = X. 

Let v be a signed measure on X. If B C X is ^-measurable, and / : B — > C is a (/-measurable function, 



we will write 

\\f\l; P ,B := I [j B \f(x)\ P dW\(x)} > if0<p<OO, (42) 

\v\ — ess sup^g^ if p = oo. 

The class of all / with ||/||„; P! _b < oo will be denoted by L p {v\ B), with the usual convention of considering 
two functions to be equal if they are equal |i/|-almost everywhere. If B = X, we will omit its mention 
from the notations. The expressions ||/|ji/;p,B are not norms if p < 1, but we prefer to continue using the 
same notation. The inner product of L 2 (n) will be denoted by (°,°). The L p (/i)-closure of will be 
denoted by X p (/i). The class of all uniformly continuous and bounded functions on B, equipped with the 
uniform norm will be denoted by C{B). If 1 < p < oo, the conjugate index p' is defined by p' := pj (p— 1). 
We define 1' — oo and oo' = 1. 

Thus, if C = Cl is as in the introduction, and v is the corresponding measure as defined in (|4.1[) . then 
the inequalities (|1.2j) can be expressed in the concise form 

ci||P|| M3 ,<||P|U P <c 2 ||P|U J „ Pen L . (4.3) 

Since 11^ is a finite dimensional space, such inequalities are always valid, but with the constants 
possibly depending on L. We are mostly interested in investigating the conditions under which these 
are independent of L, but wish to note another example where the constants depend polynomially on 
L. Since this provides an important rationale for considering general measures, apart from the wish to 
include averages over balls, we discuss this example in some detail. First, we note a property of diffusion 
polynomials, known as Nikolskii inequalities. 
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Proposition 4.1 Let L > 0, < p < r < oc, P G lit. Then 

\\P\\w<<& aa/p - 1/r) \\P\\w (4-4) 

Proof. This proposition was proved in the case p > 1 in [351 Lemma 5.5]. Let < p < 1, P G 11^. Then 
using the proved inequality (|4.4|) with r — oo and 1 in place of p, we obtain 



||P|Uoo < cL a / \P(x)\d»(x) = cL a / iP^l^lP^rdM^^c^llPH^IIPlI^. 
This leads to (|4.4I) in the case when r = oo and < p < 1 as well. If < r < oo, then 
Pll^r = / \P(x)\ r ->\P(x)\*dn(x) < ||P||^||P||£. p < cL^-pyp\\P\\^\\P\\^ p = cL^/p-^WPW^. 



This implies (|4.4|l for all r,p, < p < r < oo. □ 

Example 1. Let w > /x-almost everywhere on X, 1 < r < oo, and to G L r (p). We define di^ = wd/z. 
Let L > 0, P 6 IIl, and < p < oo. Using Holder inequality followed by (14.41) with pr' > p in place of 
r, we obtain 

II^II^p := / \P(x)\*w(x)dl* < \HU;r\ I \P{x)r'dn{x) ' 



Thus, if 1 < r < oo and to G L r (p), then 

||P||,; P < C li Q/M |k||^||P|U ;p . (4.5) 

To obtain an inequality in the reverse direction, let 1 < q < oo, and w _1 G L q ~ l {p). Using the 
Nikolskii inequality (|4.4j) first with p/</ in place of p and p in place of r, followed by Holder inequality, 
we obtain 

\\PWU < c 2 L^'-^\\P\\l p/q ,^c 2 L a /^ y^\P(x)\^'w 1 ^(x) W - 1 /"'(x)d f ,(x) 
< c2L a/(,_1) ( / w- q / q ' (x)dp(x)\ { f |P( 



= c 2 L Q /^ 1 )|| U ;- 1 |U ;g . 1 ||P||^. 
Thus, if 1 < q < oo and u^ 1 G L q ~ l {p), then 

IIPIU < Cs^^llw-'ll^-ill^lUiP- (4-6) 
In particular, if w G L r (p) and G L r (p), then 

||P|k P < c 1 L«/^)|| W ||^||P|U ;p , ||P|U P < cs^/^lk^ll^llPH^. (4.7) 

□ 

The measure v will be called an MZ measure if the constants c\ , c 2 appearing in (|4.3I) are independent 
of L. 
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5 Main theorems 

Let C C K C X be compact sets. We define the mesh norm 8(C, K) of C with respect to K and the 
minimal separation of C by 

8(C, K ) = sup p(x, C), q(C) = min p(x,y). (5-1) 

To keep the notation simple, we will write 8(C) '■= S(C, X). Of course, the quantity q(C) is of interest only 
when C is a finite set. It is easy to see that q(C)/2 < 8(C). 

Our first theorem states the MZ inequalities in a sharp form in an apparently special case. We note 
that part (a) of the following theorem was proved (with minor differences) in [111 Theorem 3.2] for the 
case p = 1. 

Theorem 5.1 Let C — {x\, • ■ • ,xm} be a finite subset o/X satisfying 

\q(C) < 8(C) < K q(C) (5.2) 

for some k > 1. Let 1 < p < oo and A > 2. In this theorem, all the constants may depend upon n and A. 
(a) There exist ci,C2 > such that for every rj > 0, if 8(C) < c\, L < C2rj(p8(C))~ 1 , and P G 11/,, then 

M . 

y2(i(B(x k ,8(C))) sup \\P(z)\p - \P(y)\P\ <n / \P(x)\"d»(x), (5.3) 

-, z.veB(x k ,A8(C)) JX 



fc=l 



(b) Let C be as in part (a), and {Yk}^f =1 be a partition o/X such that xt £ Yh Q B(xk, A8(Cj) for each 
k, 1 < k < M . There exists C3 > such that for L < C3^(p(5(C)) _1 , and P G TIl, we have 



< n / \P(x)\ p dp(x). (5.4) 



\P(z)\Pdp(z)-J2^Yk)\P(x k W 
fe=l 

(c) There exists C4 > such that if L < c^nS^)^ 1 then 

|P|Uoo- max -\P(x k )\ < t/llPlU-oo. (5.5) 

l</c<M 

We note that a variant of Theorem [O] was stated in our paper [29l Theorem 3.1] in the case when X is 
the Euclidean unit sphere, <j)j's are spherical harmonics (so that 11^ is the class of all spherical polynomials 
of degree at most L), and p is the Riemannian volume measure on the sphere. The theorem is correct for 
p = 1, 00 as stated there, but the proof does not use the correct form of the Riesz-Thorin interpolation 
theorem which is needed for proving such inequalities. Also, in the proof of Theorem 3.2], we had 
constructed a partition Y k . However, it was an error on our part to assume that x k S B(x k , q(C)/2) C Yfe. 
Both of these errors are corrected in Theorem 15.11 and the proof of Theorem 15.31 

Next, we wish to give an analogue of Theorem l5.ll where general measures are involved. The transition 
from the finitely supported measures to the general case is achieved via the following theorem. 

Theorem 5.2 Let v be a signed measure, 8(supp(v)) < d < 1/81. Then there exists a finite subset 
C = {xi, • • • , xm} Q su PP(^) with the property that 

q(C)/2 < 8(C) < Sid < 162o(C). (5.6) 

Moreover, there exists a partition {Yk} k Li of X and a finite subset C with C C C C supp(v) such that for 
k = l,---,M,x k € Y k C B(x k ,Sld), p(Y k ) ~ d a , and \v\(Y k ) > cmin^ \v\(B(x,d/4)) > 0. 



Theorem 15 . 2 1 helps us to use Theorem l5.1l to arrive at the following statement, where general measures 
are involved. 
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< ^11^- (5.7) 



Theorem 5.3 Let v be a signed measure, 8(supp(v)) < d < 1/81, C, {Yfc} be as in Theorem 1 5. 2[ 

(a) Let 1 < p < oo. There exist c\,ci > suc/i i/iai /or every rj > 0, if d < ci, L < C2'n(pd)~ 1 , and 
P £ Ul, then 

J2 I \P{y)\ p dp{y)-p^-J \P{z)M"\{*) 
j^c Jy k W\(Y k ) J Yk 

(b) There exists C3 > sitc/i </ia< if L < 03770!" 1 and P £ Ul, then 

Hl-Plkoo- ||P|Uoo| <r?||P|| woo . (5.8) 

Since Theorem I5.3f b) settles the question of MZ inequalities in the case p — 00, we will focus in the 
remainder of this paper on the case when 1 < p < 00. It is clear from Theorem 15.3( a) that the MZ 
inequalities for the measure v will depend upon the relationship between v{B(x, d)) and p(B(x, d)) ~ d a 
for i£i Accordingly, we make the following definition. 

Definition 5.1 Let v £ M, d > 0. 

(a) We say that v is d~regular if 

u(B(x,d)) <cd a , lei (5.9) 



The infimum of all constants c which work in \5. 9\) will be denoted by \v\^d- 
(b) We say that v is d-dominant if 

v{B(x,d))>cd a , x £ X. (5.10) 
The supremum of all c which work in \5.10\) will be denoted by l^l^^. 

We observe that (|5.9[) and (|5.10l) are very similar to (|3.1[) and (|3.10[) respectively. However, in contrast 
to (|3.1j) and (|3.10j) . (|5.9j) and (|5.10j) are required to hold only for one value of d. Also, the function 
v — > l^li^d is a norm on the space of all o!-regular measures. 
Example 2. 

Let C be as in Theorem 15. 11 v be the measure that associates the mass p(B(xk, 8(C))) with each Xk, 
k = 1, • • • , M. Let x £ X, C = B(x, 25(C)) n C. Then ([5J2]) implies that the balls B(y, 8(C) /(2k)), y £ C 
are mutually disjoint, and clearly, their union is a subset of B(x, 2<5(C)(1 + 1/(2k))). So, in view of (|3.1[) 
and (|3.11l) . we obtain 

u(B(x,25(C))) = 5>(5(y,<5(C))) <cJ2KB(y,5(C)/(2K))) = cn(u yES B(y,5(C)/(2 K )j) 
yec yec 
< cp(B(x, 2<5(C)(1 + 1/(2k)))) < Cl 8(C) a . (5.11) 

In the reverse direction, the definition of the mesh norm implies that B(x, 6(C)) C U ye ^B(y,S(C)). 
Therefore, we obtain using (|3.10p that 

u(B(x,25(C))) = X>(#M(C))) > p(B(x,6(C))) > c5(C) a . (5.12) 
yec 

Thus, v is 2o"(C)-regular as well as 25(C)-dominant. □ 

Example 3. Let C be as in Theorem 15.11 For each y £ C, let q(C)/A < r y < q(C)/2, \y De the 
characteristic (indicator) function of B(y,r y ). Then using the same argument as above, it is easy to 
verify that the measure dv — (Yly e cXy)dp also satisfies (|5.11[) and (|5.12p (with different constants). 
Thus, this v is also cio~(C)-regular and ci 5(C) -dominant. □ 

Example 4. Let w £ L r (p) for some 1 < r < 00, w > /i-almost everywhere on X, and dv = wdp. 
Then supp(^) = X. Let x £ X, d £ (0,2/3), and in this example only, M = \\w\\^ r /d a / r , E = {y £ 
B(x,d) : w(y) > M}. Then Holder's inequality implies that 

Mp(E) < [ wdp< \\w\\ wr p(E) {r - 1)/r , 

J E 
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and hence, fi(E) < (||iu|| wr /M) r . The second inequality above then yields 

wd(j,<\\w\\l ;r M-( r -V. 

E 

Therefore, our choice of M implies that 



E 



v(B(x,d)) = wdn+ wd/i < M/i(B(x, d)) + \\w\\ r fl . r M~^ r ~ 1 " 1 < (k\ + l)Md a , (5.13) 

JB(x,d)\E JE 

where Ki is dehned in (|3.1[) . To obtain an estimate analogous to (I5.10|) . let w^ 1 G F 9_1 (^) (i.e, w^ 1 S 
L q {v)) for some q > 1. The same argument as above shows that for any Mi > 0, E = {y G B(x,d) : 
w (y) _1 > M}, w e have 



9-1 



Hence, in view of (|3. 101) . 



cd a < n(B(x,d)) = / w~ l dv+ / w _1 di/ < M x u(B(x, d)) + 

JB(x,d)\E JE 



Mi 



We now choose Mi = ||w 1 || Ai;(? _i(c(i a /2) x /(9 1 \ and conclude that 

v{B{x,d)) > ciMf x d a . (5.14) 

□ 

Theorem 5.4 Lei L >2, and v G AF In i/iis theorem, all constants c, ci, • • •, may depend upon p. 

(a) f is 1/ 'L-regular, then ||P||„ ;P < Ci ||^|| J/i/^ ||P|kp /or a/Z P G 11^ and 1 < p < oo. Conversely, 
if for some A > and 1 < p < oo, \\P\\ U ;p < ^-^ll-Plkp / or a ^ -P G t/ien ^ is 1/ L-regular, and 

IMIki/£ ^ c 2^- 

(b) Th ere exists constants c, C4 such thatifL > c andv is C4J L— dominant, then \\P\\n-p 5i cslHlrj c 4 /l ll-^ll^p 
/or all P G Hi, and /or all p, 1 < p < 00. Conversely, let v be 1/ L-regular, and S > a be an 
integer. If for some A\ > 0, and 1 < p < 00, ||P|[ W p < j4y p ||P||„ ; p for all P G 11^, then v is 
d = c 5 (5)(max(l, |Hki/£ Ai) 1 /( s " 0! ))£- ;L -doTOOTani, and' |H||r>,<i > ce(S)Ax. 

The term d regular has been used with different meanings in our other papers. The following propo- 
sition reconciles the different definitions. 

Proposition 5.1 Let d E (0, 1], v G M.. 

(a) If v is d-regular, then for each r > and x G X, 

\v\{B{x,r)) <c|Hkd M(#(x,r + d)) < ci|Hk, d (r + d) a - (5.15) 

Conversely, if for some A > 0, ^|(P(ir, r)) < A(r + d) Q or eac/i r > and x G X, t/ien f is d-regular, 
and IHkd < 2 Q A 

(b) For eac/i 7 > 1, 

Hk 7 d < ci(7 + l) Q |Hk<i < ci( 7 + l) Q 7 Q l^|fl,7d, (5.16) 
where c\ is the constant appearing in h5.15\) . 

We end this section with an discussion about positive quadrature formulas. We will say that v is a 
quadrature measure of order L if 



J P(y)dfx(y) = J P{y)dv(y), P G U L . 
First, we prove a very general existence theorem for such formulas. 
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Theorem 5.5 There exist constants ci,C2 > with the following property: If v is a signed measure, 
5{supp(v)) < d < C\ and < L < c-id~ x , then there exists a simple function W : supp{v) — > [0,oo), 
satisfying 

[ P(y)dp J (y)= [ P(y)W(y)d\v\(y), P e U L . (5.17) 

Jx Jx 

If v is d-regular, then W(y) > cIMIijd' y 6 X. 

We observe that if v is supported on a finite subset of X, then this reduces to [11] Theorem 3.1(b)]. 
We find it remarkable that the only conditions on v for (|5.17|) to hold are on supp(i/). 

In many cases of interest, for example, the Euclidean sphere, the rotation group 5*0(3) and projective 
spaces, if P S IIl, then P 2 G H2L- In the appendix, we will show that a similar fact holds for eigenfunc- 
tions of a fairly large class of elliptic operators. In the very general situation considered in this paper, 
we make the following product assumption as in |28j . To formulate this assumption, we need one further 
notation. If / £ L p {^), and m > 0, we denote 

dist (p;/,n m ) := p inf \\f - P\\ KP . 

Product assumption: 

We assume that there exists a constant A* > 2 with the following property: With 

e L := sup dist (oo;</>, <p k ,T\ A * L ), L > 0, (5.18) 

tj,lu<L 

we have L c ez, — >• as L — > oo for every c > 0. 

We have conjectured in |28j that this assumption holds for every analytic manifold X. 

Theorem 5.6 Let the product assumption hold. There exists a constant c > such that if L > c and r 
is a positive quadrature measure of order 2A*L, then 

\\P\\r; P ~ HPlUp, Pen L , (5.19) 

where the constants involved may depend upon p but not on r or L. 



6 Preparatory results 

In this section, we summarize some results which will be needed in the proofs of the theorems in Section[5j 
In Section 16 - 1 1 we prove the Riesz-Thorin interpolation theorem in the form in which we need it. In 
Section [6.2[ we summarize some of the properties of a localized kernel and diffusion polynomials [271 111] , 
and extend these to the L p setting using the Riesz-Thorin interpolation theorem. In Section 16.31 we 
prove, for the sake of completeness, a special case of Krein's extension theorem for positive functionals, 
following a hint in [19, Exercise (14.27), p. 200]. This will be used in proving the existence of positive 
quadrature formulas in Theorem I5.5f b). 

6.1 Riesz-Thorin interpolation theorem 

Let X, y be Banach spaces of functions defined on a measure space (Q,t). We assume the existence of 
associated Banach spaces X' , y' such that 

\\f\\x - sup | jf f(x)yix)dr(x) : \\g\\ x , = 1 j , ||/b = sup I J f{x)g~{x)dr{x) : \\g\\y, = 1 j . (6.1) 

Let W = {wk}kLi ^ (0, oo)- For 1 < p < oo, and integer M > 1, we define for a = (oi, • • • , Am) S C M , 

|| a || w £p = | (Eti Wk\a k \?) b , if 1 < p < oo, 
{ maxi< & <M \a k \, tfp = oo. 
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It is elementary to check that 

[ M — 1 

||a|| w ,fp = sup < ^w k a k b k : ||(6i, • • • , b M ) llw,^' = 1 f ■ ( 6 - 2 ) 

We define the space A\y,p to be the tensor product space ®^f =1 X equipped with the norm 
[[f [kw,p := ||(||/i||*, • • • , ||/M|U)[|w,fr, f = (A, • • • ,/m) G AW,p. 

The space an d the norm || o l^'.w.p are defined similarly. 

In the statement of the Riesz-Thorin interpolation theorem, we need another measure space. Not 
to complicate our notations, we will use (X, /i) here. However, it should be understood that the only 
property we need is that this is a measure space, with /i being a positive measure. In this subsection we 
are not assuming any properties and other assumptions, including the fact that X is a manifold, and /i is 
a probability measure. 

Theorem 6.1 Let 1 < po < pi < oo , 1 < tq < ri < oo , < t < 1 , U be an operator satisfying 

||W/|U,w, w < MjWfWw,, f e L r '(n), j = 1,2, (6.3) 

and l/p = (1 - t)/p + t/pi, 1/r = (1 - t)/r + t/n . Then 

\\Uf\\x,vr*<Mt*Mi\\fLyr, f€L r (ji). (6.4) 

The proof of Theorem 16 . 1 1 mimicks that of the usual Riesz-Thorin theorem. We could not find a reference 
where this theorem is stated in the form in which we need it. Therefore, we include a proof, following 
that of the usual Riesz-Thorin theorem as given in |33j Chapter XII, Theorem 1.11]. The first step is 
the following lemma. 



Lemma 6.1 

M 



\x,w,p — sup 



y^wtbk / fk(x)gk(x)d,T(x) 
fe=i Jn 



(6.5) 



where the supremum is over all b = (pi, ■ ■ • , b^r) with |b|| w (p i = 1 and gi,- ■ ■ , gu G X' with \\gk\\x' = L 
k = l,---,M. 

Proof. In view of Holder's inequality, it is clear that 

M . 

supY^Wfcbfc / fk(x)gk{x)dr(x) < \\i\\ x ,w, P , (6.6) 
fc=i Jn 

where the supremum is over all b with ||b|| w £p i = 1 and g±, ■ ■ ■ ,gM G X' with ||<7fc||;t' = L k = 1, ■ • • , M. 
If f = then (|6.5I) is obvious. Let f ^ 0, and e > 0. In view of (I6.1[) and (|6.2p . there exist g k G X' and 
b e [0, oo) M such that \\gk\\x> = 1, k = 1, ■ ■ ■ , M, ||b|| w ^ = 1 and 

m „ M 

^^Wkbk / fk{x)gk{x)dr(x) > (1 - e) ^ Wkbk\\fk\\x > (1 - e) 2 ||f ||*,w,p- 
fe=i ^ n fc=i 

□ 

Next, we recall the Phragmen-Lindelof maximum principle 33, Chapter XII, Theorem 1.3]. 

Proposition 6.1 Supose that f is continuous and bounded on the closed strip of the complex plane 
< Se z < 1, and analytic in the interior of this strip. If \f(z)\ < M$, 5fte z — 0, and \f(z)\ < Mi, 
5Re z = 1, then \f(z)\ < M^Mf for z = t. 
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We are now ready to prove Theorem 16. II 
PROOF of Theorem 16.11 In this proof only, we will write ay = 1/fj, j3j — l/pj, j — 1,2, a(z) — 
(1 — z)a + zai, (3{z) = (1 — z)(3 + zfli, so that a(t) = 1/r, /3(t) = 1/p. If r = ri = oo, then 
r = oo as well, and (|6.4p is a simple consequence of Holder inequality. So, we assume that ro < oo, 
and hence, r < oo. Since simple functions are dense in L r (fi), it is enough to prove (|6.4p when / is a 
simple function; i.e., / = ^2f = idje lUj Xji where N > 1 is an integer, dj > 0, Uj G (— 7r,7r], and x/ s 
are the characteristic functions of pairwise disjoint sets. We define f z — Y^jLi^ ^^Xj- Next, let 
b = (l^ile™ 1 , • • • , |&a/ |e™ M ) € C M be an arbitrary vector satisfying ||b|| w fp < = 1, and gi, • • • , <7m 6 X' 
be arbitrary functions satisfying ||<?fc||;t' = 1, k = 1, • • • , M. We define 



G»,* = |6fc| (1 - /SW),, 'e- i, '* 1 



fc = M, 



where it is understood that G Zjk = if b k = 0. Finally, we define 

M „ M N 



$(z) = J2 w kG z ,k f (Uf z ) k (x)g k (x)dT(x) =Y J Y j w k G z , k df z)p e lu > j {U Xj ){x)g k (x)dT(x) 

k=l ^° k=l 7 = 1 , ' n 



We note that ft = f, Gt. k — b k , and therefore, 

M 



$(t) = V Wfc 6 fc / (Uf) k (x)g k {x)dT(x). 
k=i J n 



(6.7) 



Now, $ is a finite linear combination of functions of the form e az , and hence, is an entire function, 
bounded on the strip < 3f?e z < 1. If lie z = then \G z>k \ = \b k \P Xe i 1 -^)) = |& fc |p'(i-0o) = j^p'/Po. 
Therefore, using Holder's inequality, we obtain for 5fte z = 0: 



|$(*)| < ||(G 2 ,i,---,G z , M )|| 



W/ p o 



(Uf z )i{x)g 1 {x)dT(x), ■ 



(Uf z ) M (x)gM(x)dT(x) 



w,. 



< 



b|lt / ^||(||(W/ z ) 1 |U,---,||(W/ z ) M |U)||w^o = ||W/,|U,w, P0 <M ||/ z || M;ro . 



(6.8) 



For z = 0, \d 



f/ro 



Also, at any point x G X, there is at most one j such that X^z) 7^ 0. 



For this j, / z (x) = d^^ r e lu ^Xj{ x )i an d /(x) = dje m ^Xj{x)- So, for Se 2 = 0, and any x £ 



l/*(z)r° = £"=i^Xj(z) = l/(^)| r - Thus, ||/ z || Kro - ||/||^°. Hence, (S3) shows that |$(z)| < 



M o\\f\\%r\ »e z = 0. Similarly, |$(z)| < Mx\\f\\ r J-p , Re z = 1. Proposition O then implies that 
<'Af 1_ 'Mj||/|| wr ; i.e., in view of (|67r) . we have 



,1/ 



fe=i 



J^Wfc6fc / (Kf) k (x)g k (x)dT(x) 



< Mt*Ml\\f W^. 



Since b and the functions <7fc were arbitrary subject only to ||b||w,p' — 1, Il5fc||^' = 1, t ne estimate (|6.4p 



follows from Lemma 16.1 



□ 



6.2 Localized polynomial operators 

Let h : M. — >• [0, 1] be an even, C°° function, nonincreasing on [0,oo) such that h(t) = 1 if |t| < 1/2 and 
ft(f) = if |t| > 1. We will treat ft, to be a fixed function, so that the dependence of different constants 
on the choice of h will not be mentioned. We will write 

00 

* L (x,y) := X>(W<M*)^-(y)- (6.9) 
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For / e we define 

/(/.-.) = / idD-'iMiuimn). i 

and 



a L (f,x) := f f(y)$ L (x,y)dfi(y) = £ h{^/L)f{k)cl> k {x). (6.10) 



We have proved in J37J Theorem 4.1], [TJ] Theorem 2.1] the following: 
Theorem 6.2 For every L > and integer S > a, we have 



\&L(x,y)\<C rr^r, X, V G X, (6.11) 

max(l, (Lp(x,y)) b ) 



and 



sup / \<f> L {x,y)\d[i{y) < c. (6.12) 
Consequently, for 1 < p < oo, 

lki(/)IU;P < cll/H^p, /££". (6.13) 

We will also need the following two propositions. Proposition 16 . 21 is proved in [35J Proposition 5.1]. The 
definition of regular measures in [25] is different from the one in this paper, but Proposition 15.11 shows 
that they are equivalent. 

Proposition 6.2 Let d > 0, S > a be an integer, and t3.1)) , H3.3]) hold. Let v satisfy IMI.R.d < oo, 
L > 0, and K\ be as in H3.1\) . Let 1 < p < oo. Ln this proposition, all constants will depend upon S. 
(a) If gi : [0, oo) — > [0, oo) is a nonincreasing function, then for any L > 0, r > 0, x G X, 

L a [ gi(Lp(x,y))d\ V \(y)< 2a{K \ + ^[ r J a)a \\v\\ R4 [°° g^u^du. (6.14) 



A(x.r) 1 2 ~ JrL/2 



(b) Ifr> l/L, then 



(c) We have 



\® L {x,y)\d\v\(y) < Cl (l + {dL) a )(rL)- s+a \v\n, A . (6.15) 

A(x,r) 



\® L {x,y)\d\v\{y)<c 2 (l + {dL) a )\\v\\ R4 , (6.16) 

\\^L{x,o)\\ v .^ p <c 3 L a IP\l + {dLr) 1 ^ V \\ RA . (6.17) 

In the sequel, we will assume S > a to be a fixed, large integer, and will not indicate the dependence 
of the constants on S. 

Next, we recall the following Proposition ^. 3[ proved essentially in 11, Eqn. (4.40), Theorem 2.2]. 

Proposition 6.3 Let L >1,C= {x!,---,x M } C X, k > 1, A > 2, 5(C) < nq(C). Let X k = B(x k ,S{C)), 
X k = B(xk, Ad(C)). In the following, all constants will depend upon A and K. Then for every P G Hl, 
we have 

M 



and 



E /WII-PIUccA < cmC)L) a + min(l, ( (C)L) Q - S )}||P|| M;1 , (6.18) 
fc=i 

M 

£M(* fe )llll|VP|||o|| K00 ^ < c L{(S(C)Lr+mm(h(S(C)Lr- s )}\\P\\,, 1: (6.19) 
|||||VP|||o|U ; oo <cL||P|| woo . (6.20) 



fe=i 
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In our proof of this proposition in [11] . we used A = 2, but the same proof works in the more general 
case, verbatim, except for the following changes (using equation numbers and notations from [11] ) : The 
set I defined after (4.34) should be redefined by X = {j : p(x,Xj) > (2A + 1)6} , and the two displayed 
equations after (4.34) are changed to 

\ P {x,y)- p{x,X,)\ = \p{x,y)-p(x,z j )\ < p(y,Zj) < 2A6 < {2A/(2A+l))p(x,X 3 ), 

and 



6 < (2A + l)- 1 p(x,X j ) < p(x,y) < —Z-pfaXj) 



AA + 1 
2A + 1 1 

respectively. We prefer not to reproduce the entire proof to accommodate these minor changes. We need 
to prove an L p analogue of the above proposition. 



Lemma 6.2 Let L > 1, C = {xi,---,x M } C X, A > 2, k > 1, 6(C) < nq{C). Let X k = B(x k ,6(C)), 
Xk = B(xk, A6(C)). Then for every P 6 TIl, we have 



m -\ Vp 

E ^(^)II P HL x k ^ cmC)LT + min(l, (5(C)L)«- S )}^||P|U ;?) , (6.21) 



,fc=i 



(- M \ VP 

|E^)IH VP ™°IIL,xJ <cL{(6(C)Lr+n^A6(C)LT- s )}^\\P\\ Kp . (6.22) 

Proof. We will prove (|6.22p . The proof of (|6.21|) is similar, but simpler, and is ommitted. We observe 
first that for any differentiable / : X —> K, and ieX, 

|V/|U=sup(V/(x),F(x)) a , 

where the supremum is over all vector fields F with \\F\\ X = 1. 

Let F be an arbitrarily fixed vector field with \F\ X — 1 for all x G X. We use Theorem 16.11 with 
L°°(p) in place of X, po = qo = 1, Pi = qi = oo, w k = p{X k ), and 

Uf{x) = (xi(x)F(x)(a 2L (f)),---, X M(x)F(x)(a 2 L(f))), 
where each \k is the characteristic function of X k . Then, for 1 < p < oo, 



M 



1/p 



= E^)iin^(/))ip 



and the formula holds also for p = oo with an obvious modification. Using (]6.19[) . ([6.20]) . (|6.13|) with 2L 
in place of L, (T2l(/) in place of P, we then see that for p — 1, oo, / £ L p (p), 

||W/IU-M,w,p < cL{(6(C)L) a + min(l, (5(C)L)«- s )} 1 /p|| (72L (/)|| ai;p 

< Cl L{(S(C)L) a + min(l, (5(C)L)"- s )}Vp||/|| wp . 

Theorem 16.11 now implies 



a/ 



|X>(^b)||i^ 2i (/))||^ | < cL{(*(C)L) a + min(l, (5(C)L)«- fi, )} 1 /P||/|| /1!p . 
Since i* 1 is an arbitrary unit vector field, this leads to 

^EM(* fe )llll|V( CT2 L(/))|||o||^ < C L{(<5(C)L)«+min(l,( ( 5(C)L) Q - s )}VP||/|| Ai;p . 



Since <t 2 l(-P) = P for P e h L , this implies (|6T22|) . □ 



16 



6.3 Krein's extension theorem 

The purpose of this section is to prove the following special case of the Krein extension theorem. Let X 
be a normed linear space, JC be a subset of its normed dual X* , and V be a linear subspace of X. We say 
that a linear functional x* G V* is positive on V with respect to JC if x* (/) > for every / £ V with the 
property that y*{f) > for every y* G JC. 

Theorem 6.3 Let X be a normed linear space, JC be a bounded subset of its normed dual X* , V be a 
linear subpace of X , x* G V* be positive on V with respect to JC. We assume further that there exists 
vq G V such that \\vq\\x = 1 and 

inf y*{v ) = /T 1 > 0. (6.23) 
Then there exists an extension X* G X* of x* which is positive on X with respect to JC and satsifies 

< P sup \\y*\\ x *x*(v ). (6.24) 
yetc 

Proof. In this proof only, let M = sup y „ eAC and for /i,/2 G X, we will say that f\ >z. $2 if 

y*(fi) > y*(f2) for every y* G JC. In this proof only let 

p{f) = inf {x*(P):PGV, Phf}- 

For any / G X and y* G JC, we have \y*(f)\ < M\\f\\ x < PM\\f\\ x y*(v ) = y*(j3M\\f\\ x v ). Since 
±/3M|j/||^i;o G V, it follows that p(f) is a finite number for / G X. It is not difficult to check that p is a 
sublincar functional; i.e., 

K/i + h) < V{h)+V{h), Phh) = TP(fi), /i,/a G X, 7 > o. 

If P, Q G V, and P > Q then the fact that is positive on V with respect to JC implies that x*(P) > 
x*(Q). So, p(Q) = x*(Q) for all Q G V. The Hahn-Banach theorem ffj Theorem (14.9), p. 212] then 
implies that there exists an extension of x* to a linear functional X* on X such that X*(f) < p(f), 
f EX. Then 

X*(f) = -X*(-f) > -p(-f) = sup{x*(-P) : P G V, P t -/} = sup{o:*(g) : Q G V, / b Q}. 

This implies two things. First, let / >r 0. Choosing Q in the last supremum expression to be 0, we see that 
X*{f) > 0. Second, as we observed earlier, (3M\\f\\ x v Q h f h -f3M\\f\\ x v . Since ±f3M\\f\\ x v G V, 
we obtain that < (3Mx*(v ) \\f\\ x . This proves (jBTM)) . and in particular, that X* G X* . □ 



7 Proofs of the results in Section O. 

We start with the proof of Theorem 15.11 
Proof of Theorem 15. H 

We assume that 1 < p < oo, C — {x±, ■ ■ ■ ,xm}', the case p = 1 is simpler, and is essentially done in 
[TTl Theorem 3.2]. We use the notation X k = B(x k ,S(C)), X k = B(x k ,A5(C)). Using the fact that 
V|P| P = p|P| p_1 sgn (P)VP, we deduce that for any k = I, ■ ■ ■ , M, z,y G X k , 

\\P(z)r - \P(yW\ < 2^(C)||P||^lj||||VP||| || 00 ^. 
We may assume that L5(C) < 1. Hence, using Holder's inequality, (|6.21[) . and (|6.22|) . we obtain that 

M M 

]>>(*,) sup ||P(^)r-|P(y)|1<2^(C)^ M (X fc )||P||^J||||VP||| || M; ^ 
k=\ z,y£X k k=1 

< 2ApS(c) jEM^IIPII^j {EmTO j 

< cA P 6(C)L\\P\\v/v'\\P\\ KP = cA P S(C)L\\P\\P. tp . 
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With c 2 = 1/c, this proves (pT3| if LAp<5(C) < c 2 ?7. 
To prove part (b), we observe that 



k=l 

M „ > / 

< 

fc 

M 

< c*£»(X k ) sup ||P( Z )r-|P(y)| 
fc=l z^e^fc 



Jx fe=l k=l JY - 

M M 

E / iin*)i p H^)iw*)<EMn) sup iip(z)p-|p( V )|" 
fe=i fe=i z ^ eYfc 



Hence, (ICTj) follows from (jOj) . 

The proof of part (c) is easier. Let |P(z*)| = ||P|| W oo- By definition of 6(C), there exists x* € C such 
that p(z*,x*) < 6(C). Then in view of we have' 

|P(**)| ~ \P(x*)\ < 5(C)|||VP| |Uoo < cL5(C)\\P\\ KOO ; 

i.e., 

max|P(x)| < ||P|| M;oo < |P(a:*)|+cW(C)||P|| W oo < max |P(x)| + cL<5(C)||P|| M:00 . 
This leads to ([53]). □ 

In the proofs of the other results in Section [SJ we will often need the following observation. If K C X 
is a compact subset and e > 0, we will say that a subset C C K is e-separated if p(x,y) > e for every 
x,y <E C, x y. Since if is compact, there exists a finite, maximal e-separated subset {x\, ■ ■ ■ ,xm} 
of K. li x € K \ U^l 1 P(a;fe, e), then {x,xi, ■ ■ ■ ,xm} is a strictly larger e-separated subset of K. So, 
K C U^ 1 P(a;fe,e). Moreover, the balls B(xk,e/2) are mutually disjoint. 

The proof of Theorem [5T21 requires some further preparation. First, we recall a lemma [111 Lemma 4.4]. 
For a set Y, we denote the cardinality of Y by \Y\. 

Lemma 7.1 Let C be a finite set for which L5.2\) holds, 6(C) < 2k, A > 0, and i£X. Then 

\{yeC:xeB(y 1 A6(C))}\<c 1 (l + A) 2a , 

where c\ > is independent of A and 6(C). In particular, 

\{yeC: B(x, A5(C) n B(y, A6(C)) ? 0}| < c x (l + 2,4) 2q . 

Proof. In this proof, let 6 := 6(C). Let yi,---,y m G C and x e n™ =1 P(y fc , Then B(x, 6) C 

n^ 1 P(j/fc, (1 + Since g(C) > (5/k, the balls B(y k , 6/(2k)) are pairwise disjoint, and their union is 

a subset of B(x, (1 + A)(5). Therefore, (|3.11[) implies that 

p(B(x,6)) < mm p(B(y k , (1 + A)6)) < - E Wto, (1 + A)6)) < C[ + j E^(^' <V( 2 *0)) 

~~ ~~ fc=l fc=l 

= C(1 + A) % (ur=iB(», 5/(2«))) < c(1 + A) % (P(a:, (1 + < Cl(1 + i)2 ° M% 6)). 
m mm 

Thus, m < ci(l + A) 2q . □ 

The following lemma is needed in the construction of the partition in Theorem [531 The proof is based 
on some ideas in the book [8j Appendix 1] of David. 

Lemma 7.2 Let r be a positive measure on X, A be a finite subset o/X satisfying 

q(A)/2 < 6(A) < nq(A) 

for some n > 0, {Z y } y ^ be a partition o/X such that each Z y C B(y, ^y6(A)) for some 7 > 1. (We do not 
require that each Z y be nonempty.) Then there exists a subset Q C A and a partition {Y y } ye g such that 
Z y Q Y y , r(Y y ) > cmin 2e _4 t(B(z, ^y6(A))), and each Y y C B(y,3j6(A)). In particular, 6(G) < 3j5(A) 
and q(G) > q(A). 
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Proof. In this proof, let 8 = 6(A), m = mm ze _AT(B(z,j8)). In view of Lemma [7.1[ at most c _1 of 
the balls B(y,j8) can intersect each other, the constant c depending upon 7 and n. Let Q — {y £ A : 
T {Z y ) > cm}. Now, we define a function </> as follows. If 2 e 5, we write <fi(z) = z. Otherwise, let 
z £ A \ Q. Since {Z y } is a partition of X, we have 

m < t{B{ Zi 7 <5)) = Y, T ( B ( Z > ^) n Z„). 

Since each Z y C B(y, r y8), it follows that at most c _1 of the Z y 's have a nonempty intersection with 
B(z,j8). So, there must exist y £ A tor which 

T(B{z,~/S)r\Z y ) > cm. 

Clearly, each such y £ Q. We imagine an enumeration of A, and among the y's for which t(B(z, j8)nZ y ) is 
maximum, pick the one with the lowest index. We then define 4>(z) to be this y. Necessarily, 4>(z) — y £ Q, 
and B(z, j6) D Z y C 7(5) ("1 £?(y, 7<5) is nonempty. So, 

p(z,0(*))<27«, B(*,7«)CS(^(2),370, r(B(*, 7 *) n Z m ) > cm. (7.1) 

Now, we define 

Y y = \j{Z z :4>{z)=y,z£A}, y£Q. 

For each z £ A, Z z C Ym z \. Since Z z is a partition of X, X = U ye gY y . If x £ X, x G n Yy' for y, ?/' G G, 
then 2; G .Zz with <^(z) = y and x G Z z i with 0(z') = j/'. Since {Z z } is a partition of X, it follows that 
z = z', and hence y = y' . Thus, is a partition of X, r(Y y ) > r(Z y ) > cm, and 

Y v C \J^ z ) =y Z z C U0 (z ) =a B(z,7<5) C B(y,3 7 <S). 

□ 

Proof OF Theorem 15.21 The partition is required to satisfy three goals: firstly, we wish to ensure 
that /it(Yfe) ~ d a , secondly, we wish to be able to obtain a lower bound on H(Yc) as stated in Theorem l5.2l 
and finally, we wish to ensure that Xk G Yfe. Accordingly, we will start with an appropriately dense subset 
of supp(i^), and construct a corresponding partition in a somewhat obvious manner. We will then use 
Lemma 17.21 three times to ensure the three goals; first with /1 in place of r, then with \u\ in place of r 
with the resulting partition, and finally build a somewhat artificial measure t supported on the finite 
subset obtained in the second step, and use the lemma with this measure. This ensures that each of the 
sets in the resulting partition contains at least one point of the set in the second step, but not necessarily 
the set created in the third step. However, this is easy to arrange with an increase in the mesh norm by 
a constant factor. 

In this proof only, let Q\ = {yi,- • ■ ,Vn} be a maximal d/2-separated subset of supp(j/). Then 
supp(z/) C U% =1 B(y k ,d/2), and d/4 < q(Gi)/2 < 6(0!) < id/2. We let Z yul = B(y x ,6(Qx)), and for 
k = 2, - ■ ■ ,N, Z ykA = £(y fe ,<5(0i)) \ U^-B^, <*(&)). Then {Z ytl } yeSl is a partition of X and each 
Z y ,iCB(y,6(g 1 )),y£g 1 . 

We apply Lemma 17.21 first with fi in place of r, resulting in a subset g 2 Q Gi, 8(g 2 ) < 38(Gi), 
and a partition {Z Vt2 } ye g 2 of X such that for each y £ G2, Z y2 Q B(y,38(Gi)) Q B(y,3S(G 2 )), and 
ci mm zeSl n{B(z, 5{g 1 ))) < /x(Z„, 2 ) < n{B{y, 38(Gi))); i.e., (i(Z y ' 2 ) ~ (8(Gi)) a ~ d a . 

We apply Lemma 17.21 again with G 2 in place of A, {Z y ^ 2 } as the corresponding partition, and \v\ in 
place of t. This yields a subset Gz C g 2 and a partition {Z V: s} ye g 3 of X with £(£3) < 3S(G 2 ), such 
that for each each y £ G S , Z y , 2 C Z Bl3 C 3*(&)) C B(2/,'9<J(£i)) n B(y, 38(g 3 )), and |i/|(^»,3) > 
C2min ze g 2 5(^2))) = : u< Since g 2 C supp(V), u is a positive number. We note that fi(Z Vt s) ~ eP 

as well. 

At this point, we still have not proved that Z a> 3 n £/3 is nonempty for each y £ C/3. Towards this end, 
we repeat an application of Lemma 17.21 with the measure, to be denoted in this proof only by r, that 
associates the mass u > with each y £ g 3 . This gives us a subset g^ C C/3 and a partition {Z Vl i} y ^g i 
with < 3<y(a 3 ), such that for each y £ g 4 , Z y , 2 C C Z a , 4 C B(y,38(g 3 )) C 278(g 1 )), 

fj,(Z yt 4) ~ d a and r(Z y ^) > C3 min ze g 3 t(B(z, 8(g 3 ))) > c^u > 0. Necessarily, each Z y> 4 contains some 
element of C/3. 
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We pick one element from each Z V: a n Q3 to form the set C — {xi, ■ ■ ■ , xm}, and rename the set Z y ^ 
containing x k to be Y^, By construction, {Y k }^ =1 is a partition of X with each % e ^ C B(x kl 5AS(Qi)), 
li(Y k ) ~d a and \v\{Y k ) > c 3 u. □ 



We are now in a position to prove Theorem! 
Proof of Theorem 15.31 We apply Theorem 15.11 with the set C and the partition {Y k }. We observe 
that for any k, 



\P(y)\ p dv(y) 



Y, 



\P(zWd\v\(z) 



\P(y)\ p 



\P{z)\*d\v\{z)\ dn{y) 



W\(Y k ) 



Y k JY, 



W\(Yk) Jy k 
{\P(y)\V-\P(zW}dW\(zW(y) 



< ii(Y k ) max \\P{y)\*-\P{z)\*\. 

z,y£Y k 

Since Y k C B(x k ,81d), (|5.3j) leads to (|5.7[) . This completes the proof of part (a). Part (b) follows from 
Theorem O^c). □ 

We find it convenient to prove Proposition 15.11 next . so that we may use such statements as Proposi- 
tion 16.21 which were proved with the definition as in (|5.15l) rather than the one which have used in this 
paper. 

Proof of Proposition 15.11 In the proof of part (a) only, let A > |H|_r,<z, r > 0, x £ X, and let 
• • • , yjv} be a maximal 2d/3-separated subset of B(x, r + 2d/3). Then B{x, r) C B(x, r + 2d/3) C 
uf =1 B(yj,2d/3). So, 

N N 

W\(B(x,r)) < \v\{B{x,r + 2d/3)) < £ \u\(B( yj ,2d/S)) < ]T \u\{B{ Vj ,d)) < XNd a . 

3=1 3=1 

The balls B( yj ,d/3) are mutually disjoint, and Uf =1 B( yj ,d/3) C B(x,r + d). In view of (|3T0]l . d Q < 
cfi(B(yj,d/3)) for each j. So, 

JV 

M(B(x,r)) < AiVcP < cA^/i(B(^,d/3)) = c\n(\jf =1 B(y s , d/3)) < c\fi{B{x,r + d)). 

3=1 

Since A > l^lfl.d was arbitrary, this leads to the first inequality in (|5.15[) . The second inequality follows 
from (|3.1[) . The converse statement is obvious. This completes the proof of part (a). 

The second estimate in (|5.16l) is clear from the definitions. The first estimate in (|5.16[) follows by 
applying (|5.15l) with r = 7c?. □ 



(7.2) 



In the proof of Theorem 15.41 we will often need the following observation. 
Lemma 7.3 There exists a constant /3 £ (0, 1/2) such that for any L > 0, x G X, 

\® L (x,y)\ > (l/2)*£(x,s) > cL a , p{x,y) < 0/L, 
Hence, for 1 < p < 00 and v £ A4, 



\$ L {x,y)\ p d\v\ > cL a P\v\(B(x,/3/L)). 



(7.3) 



B(x,p/L) 



PROOF. In this proof only, let P(y) = $ L (x,y), y £ X, and \P(y*)\ = ||P|| WO o- Then P(x) = $ L (x,x) 
and Schwarz inequality and (|3. 81) show that 



|P|U;oc = \P(y*)\ < $L(z,z) 1/2 $L(2/*,y*) 1/2 < dL a < c 2 $l(x,x) = c 2 P(x) < c 2 \\P\ 



fj,;oo • 
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Thus, \\P\\ K oc ~ L a . Since P e Ul, we conclude from (fOP)) that 

|-P(y) - P(x)\ < c z L P {x lV )\\P\\ KOO = c 4 Lp(x,y)P{x). 

Hence, with fi = min(l/2, l/(2c 4 )), we obtain that \P(y)\ > (l/2)P(x) > cL a if p(x,y) < fi/L. □ 
We are now in a position to prove Theorem 15.41 



PROOF of Theorem 15.41 Let v be 1/L-regular, and without loss of generality, |M|_r,i/l = 1- Using 
(|6.16|) with /i and and the fact that both [i and v are 1/L-regular, we deduce that 

supmax / \$ 2L (x,y)\d(i(y), / \$ 2L (x,y)\d\v\(y) > < c. 

xEX Ux JX ) 

Therefore, using Fubini's theorem, we conclude as in [28l Corollary 5.2] that for p = 1, oo, 

\W2L(f)\\u; P <4f\\ Kp . 

Hence, the Riesz-Thorin interpolation theorem shows that this inequality is valid also for all p, 1 < p < oo. 
If P £ n^, we use this inequality with P in place of /, and recall that 02l(P) = P to deduce that 
||P||i/;p < c ll-f||/*ip) as claimed in the first part of Thcorcm l5.4f a). 
Conversely, suppose that for some p, 1 < p < oo, 

\\P\\Z ;p < A\\P\\% P , ^n L . (7.4) 

Let ieX. We apply (|7.4[) with P(y) — y)- Using (|6.17[) with the 1/L-regular measure \i in place 

of u, we see that ||PJ|* < cL^lv = c L a( -P- 1 '> . Therefore, $T3b and (E3J) together imply that with /3 as 
defined in Lemma l7.3[ 

c i L a >\u\(B{x,0/L)) < \\Pt. p < cAL<^\ 

Thus, v is /3/L-regular, with I^Ir^/i, < (c/ci)A. In view of (|5.16p applied with 1/(3 in place of 7, this 
completes the proof of the converse statement in Theorem 15. 4f a). 

The proof of the first part of Theorem 15. 4f b) relies upon Theorem 15. 3f a). Let 1 < p < 00. With the 
constants Ci, C2 as in that theorem, let C4 = C2/(8p), L > 4c 4 max(81, c^ 1 ), d = 4ci/L. Then d < ci, and 
1/ is d/4-dominant. From the definition, this means that for every a; € X, v{B(x, d/4)) > 0. In particular, 
each B(x,d/4) flsupp(^) is nonempty; i.e., <5(supp(^)) < d/4 < d < 1/81. Therefore, all the conditions of 
Theorem 15. 3f a) are satisfied so that (|5.7p holds with 77 = 1/2. This shows that for every such p, 

(l/2)\\P\\^ p <J2rS^-J \P(z)\ p dW\(z). (7.5) 
k=1 \ v \\ Y k) Jy k 

Here, we recall that /i(Yfc) ~ d a , and |z/|(Yfc) > cmin^gx IH(-B(a;, Since v is d/4-dominant, we have 

\v\(Y k ) > c|H~^ /4 d Q . So, (IL3 leads to 



M r 

P\\l; P < C 3 \M D , d/4 J2 / \P(z)\ P dW\(z) = C 3 \M\d,C 4 /l\\PL; P - 
fc=l JY * 



This completes the proof of the first part of Theorem I5.4f b) . 

Finally, we prove the converse statement in Theorem 15.4( b). Accordingly, we assume that v is 1/L- 
regular. In view of part (a) of this theorem and the assumption of the converse statement, we have with 

A\\P\\l ;v <\\P\\f i;p <A 1 \\P\\l. p , PeU L . (7.6) 

We will use Lemma T7.3I as before. Let ifX, and P(y) — &i,(x,y), and r > 1 to be chosen later. Using 
(|7.3j) with fj, in place of v, and (|3 . 10[) . we obtain 

£L L «(p-i) < ^IIPH^ < \\P\\l ;p = / \P(y)\Pd\u\(y) + I \P(y)Mu\(y). (7.7) 

A l ' JB(x,r/L) JA(x,r/L) 
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Since v is assumed to be 1/L-regular, we may apply ()6.15|) to conclude that 

/ \P{yWd\u\{y) < \\P\\*-£ [ \P(y)\dW\(y) < c^^r^M^,, 

J&ix.r/L) JA(x.r/L) 



'A(x,r/L) 

We now choose 

r = max ^1, 
Then (f777|) and ([715]) together lead to 



(7.8) 



2c 8-4ilHlki/£ 



C7 



l/(S-a)^ 



£rL a[p - 1] < / \P(y)\ p d\v\(y) < c 9 L^\ V \{B(x, r/L)). 

lA l JB(x,r/L) 



Thus, 



\v\(B(x,r/L)) >c w A^L- a . 

This completes the proof of the converse statement. □ 

Proof of Theorem 15.51 We hnd a finite subset C = {x\, ■ ■ ■ ,xm} and a partition {Yk} as in Theo- 
rem 15.21 In view of (|5.6j) . each Xk eii C B(xk, 3245(C)). Moreover, the conditions of Theorem 15.11 are 
satisfied with appropriate k for this C. In view of (|3.11j) and ()5.3|) . we conclude that for a suitably chosen 
c, L < cdiC)- 1 ~ d- 1 , 



A I 



Y,»(B(x k , 3245(C))) max |P(j/) -P(z)| < (1/4) ||P|| wl 



(7.9) 



In this proof only, let 



P(z)d\v\(z), k = l,---,M. 



Then for P e n L , and fe = 1, • • ■ , M, 



\P{y)\dn{y) - n(Y k )\x%(P)\ 



{\P(y)\-\xt(P)\}d»(y) 



Y k 



< 



< 



< 



\\P(y)\-\xUP)\\dn(y) 
\P(y)-x* k (P)\dfx(y) 



k) Jy k JY k 



\P(y) - P{z)\d\u\{z)d^y) 



< p(B(x,3248(C))) max \P(y) - P(z)\. 

y.zeB(x, 3248(C)) 



(7.10) 



Then ([7T0T) and COO) imply that 



M „ M 

]T / |P(y)|^(y)-E^)l^( p )l 

fe=l "' Y fc fc=l 



< (i/4)||P|Ui; 



i.e., 



a i 



(3/4)||P|U ;1 < ^n(YkM(P)\ < (5/4)||P|U;i- 



(7.11) 



fc=i 
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Moreover, if each X k (P) > 0, then the same estimate as (I7.10|) with P in place of \P\ leads to 



M 



P(y)dii(y)-J2n(Y k )xl(P) 



k=l 



M 



< 



(i/4)HPiui<(i/3)x;^(nK(p). 



fc=i 



Thus, if each x* k (P) > 0, then 



. M 

/ P{yW{y) > (2/3) V M (F fc )4(P) > 
•« fc =i 



(7.12) 



Now, we wish to use Theorem 16.31 We let X be the space M. M , equipped with the norm ||y|| = 
X)fc=i M^*)lffc|) where- y = (yi, • ■ ■ ,yk)- For the set /C, we choose the set of coordinate functionals; 
Vk(y) = Vk- Then JC is clearly a compact subset of X* . We consider the operator S : TLl — > R M given 
by P H> (a:J(P), • • • , x^- (P)), and take the subspace V of A" to be the range of S. The lower estimate in 
(17. lip shows that S is invertible on V. We define the functional x* on V by 

„ M 

x*{S{P)) = / P(z)dn(z) - (1/3) V n(Y k )x* k (P), P e n L . 

Jx fc=l 

Our observations in the previous paragraph show that x* is positive on V with respect to /C. The element 
(1, • ■ ■ , 1) £ V serves as i>o in Theorem 16.31 Theorem 16.31 then implies that there exists a nonnegative 
functional X* on X — R M that extends x* . We may identify this functional with (Wi, • • ■ , Wm) £ K M , 
such that each Wk > 0. The fact that X* extends x* means that for each P £ LI^, 



r M M w t 

/ P(x)d(x(x) = £(W fc + (l/3) M (Y fe )K(P) =: TTa(y~) / 

fc=l fe=l k) JYk 



P(y)d\v\(y). 



(7.13) 



Writing W(y) = Wfe/I^K^fc) for y £ Yfc, we have now proved (|5.17jl . By construction, Wk > (l/3)/x(Yfe) > 
dd a . If v is d-regular, then H(Yfc) < \v\(B{xk, 81d)) < C2|||Hlii,dd Q - Hence, W(y) > c\\i / \l] i 1 d for all 
y eX. '''' □ 



The proof of Theorem 15.61 uses the following lemma proved in |28J Lemma 5.5]: 

Lemma 7.4 Le< i/ie product assumption hold, and L > 0. If is is a quadrature measure of order 2A* L, 
z^|(X) < c, and Pi, P2 £ II2L then for any p, r, 1 < p, r < 00 and any positive number R > 0, 



P x P 2 dn- / PiP 2 d^ 



< c 1 L^e L ||P 1 |U ;p ||P 2 || M;r < c{R)L- R \\Pi\\^\\P 



(7.14) 



PROOF of Theorem 15.61 Let x £ X, and P := <S>l(x, °) £ ILl. Taking /3 as in Lemma l7T3| we obtain 
from ()7.3|) applied with r in place of v that 



Cl L 2a T(B(x,(3/L)) < 



B(x,P/L) 



\P(y)\ 2 dr(y) < / |P(2/)| 2 dr(2/) 



Since r is a positive quadrature measure of order 2A*L, we now obtain from Lemma 17.41 used with 
Pi = P 2 = P, p = r = 1, R = 1 that 

dL 2a r(B(x^/L)) < / |P(y)| 2 d A1 ( 2 /)+ C ||P||2/L = <i> i ( a ; ;a ;)+c 2 ||P|| 2 . 1 /i. 



In view of (KTT2"|) and ([3~%]h |[P|| w i < c 3 , $l(x, x) < c 3 L Q . We deduce that for sufficiently large L: 

L 2a T(B(x,f3/L)) < C4,L a ; 

i.e., t(B(x, /3/L)) < c^L~ a . In view of Theorem 15.41 this implies that ||P|| T . p < C5||P|| M; p for all p with 

1 < p < 00. 
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It remains to prove that 

\\P\\ KP < c\\P\\ T]P , Pen L , i< P <w. 

Towards this end, we introduce the discretized version of the operator cr^: 

a L (r;f,x) = f $> L {x lV )f{y)dT{y), f £ L\r), x £ X, L > 0. 
Jx 

If / £ L p (t) and g £ L p (/z), then it is easy to verify using Fubini's theorem that 



(7.15) 



<?l{t; f,x)g(x)dfi(x) = / / $ L (x,y)f(y)dT(y)g(x)dfi(x) 
Jx Jx 

®L{x,y)g(x)dfi(x)f{y)dT{y) = I a L {g,y)f(y)dT{y). 

: Jx 

Using the duality principle and (|6.13l) . we conclude that 



|o-l(t;/)|| m;p 



sup 

IMU„>=i 



o-l(t; f,x)g(x)d(j,(x) 



sup 



VL(g,y)f(y)dT(y) 



< 



SUP ||CTz,(ff)|| M;p /||/|| T; p < 



ll9lU ;P '=l 



|r;p- 



In particular, 



k 2 L(r;/)|U ;P <c||/|| T; p. 



(7.16) 



Since we do not assume that the product of polynomials in II2_l is itself in Tl2A*L, it does not follow from 
the fact that r is a quadrature measure of order 2A*L that <?2l(t;P) — P for P £ n^,. Nevertheless, 
Lemma 17.41 allows us to conclude that ct 2 l(t;P) i s close to P if P £ 11^. Let a; £ X. Since t is a 
quadrature measure of order 2A*L, we may use Lemma [7.41 with R = 1, r = 1, P in place of Pi and 
$2l(£, °) in place of P2 to conclude that 

\<72l(t;P,x) - P(x)\ = \<t 2 l(t; P, x) - (t 2 l{P, x)\ 

P(y)<S>2 L (x,y)dT(y) - / P(y)$ 2L (x,y)dn(y) 

: Jx 

< cL- 1 \\^> 2L {x, o^l^WPW Kp . 
In view of (|6.12[) . and the fact that [i is a probability measure, this implies that 
\\W2l(t;P)\U p - ||P|U < ||<T2l(t;P) - P|| wp < cL^HPH^. 
Thus, if L > 2c, then ([7TT^|) implies 

||P|U; P <2||a 2L (T;P)|| M;p <C4||P|| r;P . 
This proves (|7.15p and completes the proof of the theorem. □ 



A Appendix 

In this appendix, we follow an idea in the paper [12] of Geller and Pesenson to prove that the product 
assumption is valid when <j>k (respectively, £|) are eigenfunctions (respectively, eigenvalues) of selfadjoint, 
uniformly elliptic partial differential operators of second order satisfying some technical conditions. In 
the appendix, we will use the symbol q again to denote the dimension of the manifold X. 

First, we need to recall the notion of exponential maps on the manifold. For any a; £ X, there exists 
a neighborhood V of x, a number e > and a C°° mapping 7 : (—2, 2) x U — > X, where U = {(y, w) £ 
TX; y £ V, w £ T y X, |||w|||y < e}, such that 7(0, y, w) is the unique geodesic of X with 7(0, y, w) — y, and 
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the tangent vector at y being w ([3l Proposition 2.7]). In this appendix, we will denote by B e (0) the 
open Euclidean ball in W 1 with center at and radius e. For any tangent space T^X, we may consider 
an appropriate coordinate chart, and view B e (0) as a subset of T x \, with corresponding to x. The 
exponential map at x is the mapping exp^ : B e (0) C T^X — >■ X defined by exp x (w) = 7(1,0;, w), where 
7 is the mapping just described. Thus, exp x (w) is the point on X where one reaches by following the 
geodesic at x, with tangent vector given by u>/||w|| for a length of \\w\\. For every iel, there exists an 
e > such that exp^. : B t (0) C T X X —> X is a diffeomorphism of B € (0) onto an open subset of X. Since 
X is compact, we may choose e to be the same for all x 6 X. The largest value of such e is called the 
injectivity radius of X, to be denoted in this appendix by l. If 6 > and Bs(0) C B L (0) C T X X, then 
exp^ (i?,5(0)) is called a normal ball of radius S centered at x. Normal neighborhoods of x are defined in 
the obvious way. If {dj} is a basis for T^X, the normal coordinate system (with respect to {dj}) at x is 

( 9 

defined on a normal neighborhood of x by x(iti, • • • , ii g ) = exp x 

Let P be a self-adjoint differential operator of second order. In terms of a normal coordinate system 
at a point i£X the operator 7-" can be expressed in the form 



Vf= a k,z(u) 



<9u k ■ 



kGZ9, |k|<2 

The operator is strongly uniformly elliptic if there are constants c\ , ci > (independent of x) such that 

ci||y|| 2 < E a ^(u)y k < c 2 ||y|| 2 , u e B L (0), x e X, y e M. c '. 



k|=2 



We assume that there exists a constant C > 1 such that 

5l m la k 



< C |m| , xeX, u e 5,(0), m e Z 9 



(A.1) 



The eigenvalues of V can be enumerated in the form {£^} (£k j" 00), and we let be the eigenfuction 
corresponding to l\. We assume (by choosing a larger C if necessary) that 



E 

4<i 



9l m l0 fc (x) 



< cr 2 l m li« +a l m l J x e x, m e z«, L > 0. 



(A.2) 



This result follows essentially from the estimates on the derivatives of the heat kernel corresponding to 
V given by Kordyukov [22, Theorem 5.5], and the Tauberian theorem in our paper [111 Proposition 4.1], 
except for the dependence of the constants involved on m. An immediate consequence of (|A.2[) is the 
following. If Q = ^2 k Q(k)(pf. G 11^, then 



d^Q(x) 


2 


du m 





k 



<L 



i.e., 




d\ m \<t> k {x) 



< C 2 l m lL« +2 l m l||0||2 ;2 ; 



<L9/ 2 (<7L)H||Q|| w2 . 

We are now ready to prove the product assumption, in fact, a much stronger statement: 



(A.3) 



Theorem A.l Let V be a second order, strongly uniformly elliptic, self-adjoint, partial differential op- 
erator on a smooth, compact manifold X (without boundary), the eigenvalues of V be enumerated in the 
form {t\} (tk t °°)> an d we let 4>k be the eigenfuction corresponding to £\. Assume further that \A . 1\) 
and \A . ty) are satisfied. There exists A* > 2 such that if Q,R£ Hl, then QR £ Ha*l- 
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Proof. Let N > 2 be an integer. In view of Leibniz's formula, one can write 

d^Q(x) d^R(x) 



V N {QR){x) = ]T b Km {x)- 



du m <9u k ' 

k,meZ', |k| + |m|<2JV 

where &k,m's are products of derivatives of the coefficients ak,x in V . In view of (jA.lj) and (|A.2|) . we 
conclude that for some A* > 2, 

\\V N (QR)h;2 < \\V N (QR)\U-oo < L"{A*L/2f N \\Q\\^\\R\\ K2 . (A.4) 
In this proof only, let for / G L 2 ([i), 

We observe that ||/-5l(/)|U ;2 < ||/|U;2. Since V(f>k = i^k, it follows that V N {S L {QR)) = S L {V N {QR)). 
Consequently, 

,JV/riD o_//omNll _ ll-n-'V^^ D \ _ g _tT)Nir\ D \\ll ^ \\t>N i 

\2N i 



|^(Qi? - S L (Qi?))|| M;2 = ||P W (QJ2) - S l {V n {QR))\\ k2 < \\V N {QR)h;2 



< Li(A*L/2y»\\Q\\^\\R\\ K2 . (A.5) 
On the other hand, Parseval's identity shows that 

\\V n (QR-Sl(QR))\\1, 2 = E £ t N m)(k) 2 > {A*L) m E (Q^)W 2 

£ fc >A*L ^>A*L 

> (A*L) 4N \\QR-S L (QR)\\% 2 . 
Together with (|A.5|i . this implies that for every integer N > 2, 

/ a* t \ 2N 

\\QR S L (QR)\\,, 2 < L" [j^J HQIU;2P|U;2 = LU- N \\Q\\^\\Rh;2- 
Letting N — >■ oo, we conclude that Qi? = Sl(QR) £ 11^*^. This completes the proof. □ 
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